Submission #284836

#	Time	Username	Problem	Language	Result	Execution time	Memory
284836		wildturtle	Labels (NOI20_labels)	C++14	100 / 100	250 ms	4856 KiB

Labels

#include<bits/stdc++.h>
using namespace std;
long long a,b,c,d,i,e,f,g,n,m,k,l,A[500005],minn,maxx;
int main() {
    cin>>n;
    A[1]=1;
    for(long long i=1;i<n;i++) {
        cin>>a;
        A[i+1]=A[i]+a;
    }
    minn=A[1];
    for(long long i=1;i<=n;i++) {
        minn=min(minn,A[i]);
    }
    for(long long i=1;i<=n;i++) {
        A[i]+=(1-minn);
        maxx=max(maxx,A[i]);
    }
    if(maxx!=n) { cout<<-1; return 0; }
    for(long long i=1;i<=n;i++) {
        cout<<A[i]<<" ";
    }
}

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