Submission #600427

#TimeUsernameProblemLanguageResultExecution timeMemory
600427verngutzLabels (NOI20_labels)C++17
100 / 100
66 ms9128 KiB
#include <bits/stdc++.h>
#define err(args...) {}
#ifdef DEBUG
#include "_debug.cpp"
#endif
using namespace std;
using ll = long long;
using ld = long double;
template <typename T> using lim = numeric_limits<T>;
template <typename T> istream& operator>>(istream& is, vector<T>& a) { for(T& x : a) { is >> x; } return is; }
template <typename X, typename Y> istream& operator>>(istream& is, pair<X, Y>& p) { return is >> p.first >> p.second; }
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    vector<ll> d(n - 1);
    cin >> d;
    vector<ll> a(n);
    partial_sum(d.begin(), d.end(), a.begin() + 1);
    ll mini = *min_element(a.begin(), a.end());
    for(ll& x : a) {
        x += -mini + 1;
    }
    if(*max_element(a.begin(), a.end()) == n) {
        for(ll x : a) {
            cout << x << " ";
        }
        cout << endl;
    } else {
        cout << -1 << endl;
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...