Submission #335429

#	Time	Username	Problem	Language	Result	Execution time	Memory
335429		mihai145	Labels (NOI20_labels)	C++14	100 / 100	80 ms	4844 KiB

Labels

#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;
}

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