Submission #1181962

#	Time	Username	Problem	Language	Result	Execution time	Memory
1181962		den1z19	Labels (NOI20_labels)	C++17	100 / 100	35 ms	4800 KiB

Labels

#include "bits/stdc++.h"
using std::cout, std::cin, std::vector, std::string;
int n;
void solve() {
    cin >> n;
    vector<int> D(n-1);

    for (int i=0; i<n-1;i++)
        cin>>D[i];
    std::vector<int> say;
    int x=1;
    say.push_back(x);
    int max=1, min = 1;
    for (int i : D){
        x+=i;
        max=std::max(max,x);
        min=std::min(min,x);
        say.push_back(x);

    }

    if (max-min != n-1){cout << -1 << '\n'; return; }


    int off = 1-min;

    for (int i : say){
        cout << i+off << " ";

    }






}




int main() {
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr);
    unsigned long long ct = 1;
    // cin >> ct;
    while (ct--) solve();
}

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