Submission #287089

#	Time	Username	Problem	Language	Result	Execution time	Memory
287089		sabamaku	Labels (NOI20_labels)	C++14	100 / 100	257 ms	8320 KiB

Labels

#include<bits/stdc++.h>
using namespace std;

long long n,d[2000005],man,mix,ans,x,cur,a[200005];

int main(){
    cin >> n;
    man = 1e18;
    for(int i = 1; i < n; i++){
        cin >> d[i];
        ans += d[i];
        mix = max(mix,ans);
        man = min(man,ans);
    }
    for(int i = 1; i <= n; i++){
        if(i + ans >= 1 && i + ans <= n && i + mix >= 1 && i + mix <= n && i + man >= 1 && i + man <= n){
            x++;
            cur = i;
        }
    }
    if(x == 1){
        a[1] = cur;
        for(int i = 1; i < n; i++){
            a[i + 1] = a[i] + d[i];
            cout << a[i] << " ";
        }
        cout << a[n];
    } else  cout << -1 << endl;
}

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