Submission #872919

#	Time	Username	Problem	Language	Result	Execution time	Memory
872919		vjudge1	Labels (NOI20_labels)	C++17	100 / 100	128 ms	5972 KiB

Labels

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main(){
	int N;
	cin>>N;
	int arr[N];
	int s[N];
	arr[0] = 1;
	s[0] = 1;
	int add=0;
	for (int i=1; i<N; i++){
		int temp;
		cin>>temp;
		arr[i] = arr[i-1]+temp;
		if (arr[i]<1) add = max(1-arr[i], add);	
		s[i] = arr[i];
	}
	
	for (int j=0; j<N; j++) s[j]+=add;
	
	sort (s, s+N);
	
	if (s[0]==1 && s[N-1]==N) for (int j=0; j<N; j++) cout<<add+arr[j]<<' ';
	else cout<<-1<<endl;
}

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