Submission #1181935

#	Time	Username	Problem	Language	Result	Execution time	Memory
1181935		m_a_d	Labels (NOI20_labels)	C++20	100 / 100	75 ms	6984 KiB

Labels

#include <bits/stdc++.h>

using namespace std;

#define int long long

int32_t main() {
    int length;
    cin >> length;
    int arr[length-1];
    for(int i=0; i<length-1; ++i) cin >> arr[i];
    int mini=999999999, maxi=0, curr=0;
    for(auto elem:arr) {curr+=elem; mini=min(mini, curr); maxi=max(maxi, curr);}
    if(maxi-min(mini, (int) 0)==length-1) {
        int ans[length];
        ans[0]=abs(min(mini, (int) 0))+1;
        for(int i=1; i<length; ++i) ans[i]=ans[i-1]+arr[i-1];
        for(auto elem:ans) cout << elem << " ";
    }
    else cout << -1;
    return 0;
}

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