Submission #288318

#	Time	Username	Problem	Language	Result	Execution time	Memory
288318		Autoratch	Labels (NOI20_labels)	C++14	100 / 100	73 ms	5624 KiB

Labels

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

const int N = 3e5 + 1;

int n;
int a[N];

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);

    cin >> n;
    for(int i = 1;i < n;i++) cin >> a[i];
    int x = 0,mn = 0,mx = 0;
    for(int i = 1;i < n;i++)
    {
        x+=a[i];
        mn = min(mn,x),mx = max(mx,x);
    }
    if(mx-mn!=n-1){ cout << "-1"; return 0; }
    x = 0;
    cout << x+1-mn << ' ';
    for(int i = 1;i < n;i++)
    {
        x+=a[i];
        cout << x+1-mn << ' ';
    }
}

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