Submission #255280

#	Time	Username	Problem	Language	Result	Execution time	Memory
255280		model_code	Labels (NOI20_labels)	C++17	100 / 100	92 ms	3576 KiB

Labels

#include <bits/stdc++.h>
using namespace std;
int arr[300'000];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n;
    cin>>n;
    int xmin=0,xmax=0,xcurr=0;
    for(int i=1;i<n;++i){
        int tmp;
        cin>>tmp;
        xcurr+=tmp;
        arr[i]=xcurr;
        xmin=min(xmin,xcurr);
        xmax=max(xmax,xcurr);
    }
    if(xmax-xmin+1<n){
        cout<<"-1\n";
    }
    else {
        const int offset=1-xmin;
        for(int i=0;i<n;++i){
            cout<<arr[i]+offset<<' ';
        }
        cout<<'\n';
    }
}

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