Submission #596061

#	Time	Username	Problem	Language	Result	Execution time	Memory
596061		chinmoy_101	Labels (NOI20_labels)	C++14	0 / 100	70 ms	7508 KiB

Labels

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main()
{
    ll n, pre=0, mx=0, mi=0;
    cin>>n;
    ll d[n];
    ll a[n];
    for(ll i=1; i<=n-1; i++)
    {
        cin>>d[i];
        pre+=d[i];
    }
    a[n]=pre+1;
    mx=max(mx, a[n]);
    mi=min(mi, a[n]);
    for(ll i=n-1; i>=1; i--)
    {
        a[i]=a[i+1] - d[i];
        mx=max(mx, a[i]);
        mi=min(mi, a[i]);
    }
    if(mx-mi == n)
    {
        for(ll i=1; i<=n; i++)
            cout<<a[i] <<" ";
    }
    else
        cout<<-1;
    return 0;
}

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