Submission #284859

#	Time	Username	Problem	Language	Result	Execution time	Memory
284859		lukameladze	Labels (NOI20_labels)	C++14	100 / 100	251 ms	7932 KiB

Labels

# include <bits/stdc++.h>
using namespace std;
long long b[1000005], n,a[1000005],mn,mx;
int main()
{
	cin>>n;
	b[1]=0;
	for (int i=2; i<=n; i++)
	{
		cin>>a[i];
		b[i]=b[i-1]+a[i];
		mx=max(mx,b[i]);
		mn=min(mn,b[i]);
	}
	if (mx-mn<n-1)
	{
		cout<<"-1"<<endl;
		return 0;
	}
	for (int i=1; i<=n; i++)
	{
		cout<<b[i]+(1-mn)<<" ";
	}
	cout<<endl;
}

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