Submission #256198

#	Time	Username	Problem	Language	Result	Execution time	Memory
256198		Bruteforceman	Labels (NOI20_labels)	C++11	100 / 100	190 ms	3684 KiB

Labels

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5 + 10;
int a[maxn];

int main() {
  int n;
  cin >> n;
  int first = n;
  for(int i = 2; i <= n; i++) {
    int x;
    cin >> x;
    a[i] = a[i - 1] + x;
    if(abs(a[i]) >= n) {
      cout << -1 << endl;
      exit(0);
    }
    first = min(first, n - a[i]);
  }
  for(int i = 1; i <= n; i++) {
    a[i] += first;
    if(a[i] < 1 || n < a[i]) {
      cout << -1 << endl;
      exit(0);
    }
  }
  if(*min_element(a + 1, a + n + 1) != 1 || *max_element(a + 1, a + n + 1) != n) {
    cout << -1 << endl;
    exit(0);
  }
  for(int i = 1; i <= n; i++) cout << a[i] << " ";
  cout << endl;
  return 0;
}

• Subtask 1: 7 / 7
• Subtask 2: 15 / 15
• Subtask 3: 25 / 25
• Subtask 4: 18 / 18
• Subtask 5: 35 / 35