Submission #439663

#	Time	Username	Problem	Language	Result	Execution time	Memory
439663		MohamedAhmed04	Labels (NOI20_labels)	C++17	100 / 100	87 ms	5532 KiB

Labels

#include <bits/stdc++.h>

using namespace std ;

const int MAX = 3e5 + 10 ;

int arr[MAX] ;
int n ;

int main()
{
	ios_base::sync_with_stdio(0) ;
	cin.tie(0) ;
	cin>>n ;
	for(int i = 0 ; i < n-1 ; ++i)
		cin>>arr[i] ;
	int Max = 0 , Min = 0 , sum = 0 ;
	for(int i = 0 ; i < n-1 ; ++i)
	{
		sum += arr[i] ;
		if(abs(sum) >= n)
			return cout<<-1<<"\n" , 0 ;
		if(sum > 0)
			Max = max(Max , sum) ;
		else
			Min = max(Min , abs(sum)) ;
	}
	if(Max + Min != n-1)
		return cout<<-1<<"\n" , 0 ; 
	int now = n-Max ;
	cout<<now<<" " ;
	for(int i = 0 ; i < n-1 ; ++i)
	{
		now += arr[i] ;
		cout<<now<<" " ;
	}
	cout<<"\n" ;
	return 0 ;
}		

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