Submission #1164234

#	Time	Username	Problem	Language	Result	Execution time	Memory
1164234		ChottuF	Labels (NOI20_labels)	C++20	100 / 100	75 ms	5704 KiB

Labels

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

int main() {
    int n;
    cin >> n;
    int N = n-1;
    int arr[N];
    for (int i = 0; i<N; i++){
        cin >> arr[i];
    }
    int pref[n];
    pref[n-1] = 0;
    pref[0] = arr[0];
    for (int i = 1; i<N; i++){
        pref[i] = pref[i-1] + arr[i];
    }
    for (int i = 0; i<n; i++){
        //cout << pref[i] << " ";
    }
    //cout << '\n';
    int mx = -(n+5000);
    int mn = n+5000;
    for (int i = 0; i<n; i++){
        mx = max(mx, pref[i]);
        mn = min(mn, pref[i]);
    }
    //cout << mx << " " << mn << '\n';
    if (mx - mn != (n-1)){
        cout << "-1\n";
    }
    else{
        int ans[n];
        ans[0] = n-mx;
        for (int i = 1; i<n; i++){
            ans[i] = ans[0] + pref[i-1];
        }
        for (int i = 0; i<n; i++){
            cout << ans[i] << " ";
        }
    }
    return 0;
}

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