Submission #685482

#	Time	Username	Problem	Language	Result	Execution time	Memory
685482		ngano_upat_na	Labels (NOI20_labels)	C++17	100 / 100	118 ms	6680 KiB

Labels

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n;
    cin >> n;
    vector<int> v(n);
    v[0] = 0;
    
    for (int i=1; i<n; i++) {
        int a;
        cin >> a;
        v[i] = v[i - 1] + a;
    }   
    vector<int> t = v;
    sort(t.begin(),t.end());
    
    for (int i=0; i<n; i++) {
        if (t[0] == 0) {
            v[i]++;
        }   
        else {
            v[i] -= t[0];
            v[i]++;
        }   
    }   
    t = v;
    sort(t.begin(),t.end());
    
    if (t[n-1] < n || t[n-1] > n) {
        cout << -1;
    }   
    else {
        for (int i=0; i<n; i++) {
            cout << v[i];
            if (i != n-1) cout << ' ';
        }   
    }   
}   

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