Submission #1360171

#TimeUsernameProblemLanguageResultExecution timeMemory
1360171lyra_g13Labels (NOI20_labels)C++20
100 / 100
25 ms7104 KiB
#include <bits/stdc++.h>
using ll = long long;
using namespace std;
int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(nullptr);

  ll n;
  cin >> n;

  vector<ll> d(n - 1);
  for (auto &i : d) {
    cin >> i;
  }

  vector<ll> a(n);

  a[0] = 1;
  ll minn = 1;
  ll maxx = 0;
  for (int i = 1; i < n; i++) {
    a[i] = a[i - 1] + d[i - 1];
    minn = min(minn, a[i]);
    maxx = max(maxx, a[i]);
  }

  if (minn != 1) {
    maxx = 0;
    for (int i = 0; i < n; i++) {
      a[i] = a[i] - minn + 1;
      maxx = max(maxx, a[i]);
    }
  }

  if (maxx == n) {
    for (auto i : a) {
      cout << i << " ";
    }
  } else {
    cout << -1 << "\n";
  }
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...