Advertisement
Guest User

Untitled

a guest
Oct 21st, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.54 KB | None | 0 0
  1. int n;
  2. cin >> n;
  3. vector<int> q(n - 1);
  4. long long sum = 0;
  5. long long min_val = 0;
  6. for (int i = 0; i + 1 < n; i++) {
  7.     cin >> q[i];
  8.     sum += q[i];
  9.     if (sum < min_val)
  10.         min_val = sum;
  11. }
  12. vector<long long> p(n);
  13. p[0] = 1 - min_val;
  14. forn(i, n - 1)
  15.     p[i + 1] = p[i] + q[i];
  16. bool ok = true;
  17. for (int i = 0; i < n; i++)
  18.     if (p[i] < 1 || p[i] > n)
  19.         ok = false;
  20. if (ok)
  21.     ok = set<long long>(p.begin(), p.end()).size() == n;
  22. if (ok) {
  23.     forn(i, n)
  24.         cout << p[i] << " ";
  25. } else
  26.     cout << -1 << endl;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement