Submission #335429

#TimeUsernameProblemLanguageResultExecution timeMemory
335429mihai145Labels (NOI20_labels)C++14
100 / 100
80 ms4844 KiB
#include <iostream>

using namespace std;

const int NMAX = 3e5;

int N;
int d[NMAX + 2];

int main(){
    // The following line disables syncing between cin/scanf and cout/printf.
    // It makes input faster, but you must not use functions from <cstdio> (e.g. scanf/printf) directly.
    // This line must be executed before any use of cin/cout.
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    // Your code goes here ...
    // (You can now read input and write output normally using cin/cout.)
    cin >> N;

    d[1] = 0;
    for(int i = 2; i <= N; i++) {
        cin >> d[i];
        d[i] += d[i - 1];
    }

    int mini = 0, maxi = 0;

    for(int i = 2; i <= N; i++) {
        mini = min(mini, d[i]);
        maxi = max(maxi, d[i]);
    }

    if(maxi - mini == N - 1) {
        for(int i = 1; i <= N; i++)
            cout << d[i] - mini + 1 << ' ';
    } else {
        cout << -1 << '\n';
    }

    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...