제출 #439663

#제출 시각아이디문제언어결과실행 시간메모리
439663MohamedAhmed04Labels (NOI20_labels)C++17
100 / 100
87 ms5532 KiB
#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 ;
}		
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...