Submission #301174

#	Time	Username	Problem	Language	Result	Execution time	Memory
301174		beso123	Labels (NOI20_labels)	C++14	100 / 100	236 ms	4856 KiB

Labels

#include <bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define x first
#define y second
using namespace std;
int n,a[300005];
main(){
cin>>n;
a[1]=1;
for(int k=2;k<=n;k++){
    cin>>a[k];
    a[k]+=a[k-1];
}

int ad=-INT_MAX;
for(int k=1;k<=n;k++){
        if(a[k]<=0)
    ad=max(ad,abs(a[k]));
}
if(ad!=-INT_MAX)
    ad++;
else ad=0;
for(int k=1;k<=n;k++)
    a[k]+=ad;
    int mx=0;
for(int k=1;k<=n;k++){
    mx=max(mx,a[k]);
}
if(mx!=n)
    cout<<-1;
else{
    for(int k=1;k<=n;k++)
        cout<<a[k]<<' ';
}
return 0;
}

Compilation message (stderr)

Labels.cpp:8:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    8 | main(){
      |      ^

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