Submission #335392

#	Time	Username	Problem	Language	Result	Execution time	Memory
335392		Pety	Labels (NOI20_labels)	C++14	100 / 100	77 ms	4844 KiB

Labels

#include <bits/stdc++.h>


using namespace std;
long long n, a[300002];

int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  cin >> n;
  long long sum = 0, mx = -1e18, mn = 1e18;
  for (int i= 1; i < n; i++) {
    cin >> a[i];
    sum = sum + a[i];
    mn = min(mn, sum);
    mx = max(mx, sum);
  }
  long long dr = min(n, n - mx);
  long long st = max(1ll, 1 - mn);
  if (st == dr && st >= 1 && st <= n) {
    sum = 0;
    cout << st << " ";
    for (int i = 1; i < n; i++) {
      sum += a[i];
      cout << st + sum << " ";
    }
  }
  else
    cout << -1;
  return 0;
}

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