Submission #284855

#	Time	Username	Problem	Language	Result	Execution time	Memory
284855		akobi	Labels (NOI20_labels)	C++98	100 / 100	88 ms	3576 KiB

Labels

#include <bits/stdc++.h>
#define ll int
using namespace std;
ll n,mx,mn,a[300005];
int main() 
{
    ios_base::sync_with_stdio(false);
    cin>>n;
    mn=0;
    mx=0;
    for (int i=1; i<n; i++)
    {
        cin>>a[i];
        a[i]+=a[i-1];
        mn=min(mn,a[i]);
        mx=max(mx,a[i]);
    }
    if (mx-mn!=n-1)
    {
        cout<<-1<<endl;
        return 0;
    }
    for (int i=0; i<n; i++)
        printf("%d ",a[i]-mn+1);
        // cout<<a[i]-mn+1<<" ";
    printf("\n");
    // cout<<endl;
    return 0;
}

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