Submission #503956

#	Time	Username	Problem	Language	Result	Execution time	Memory
503956		bebecanvas	Labels (NOI20_labels)	C++14	100 / 100	75 ms	6652 KiB

Labels

#include <bits/stdc++.h>

using namespace std;
#define int long long
#define endl '\n'


signed main(){

    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n; cin >> n;
    int a[n]; a[0]= 0;
	int minn= 0;
	int maxx= 0;
	
	for(int i=1; i<n; i++){
		int t; cin>> t;
		t= t+ a[i-1];
		a[i]= t;
		minn= min(minn, a[i]);
		maxx= max(maxx, a[i]);
	}
	
	int d= maxx-minn+1;
	if(d!=n){cout << -1 << endl;}
	else{
		int add= 1-minn;
		for(int i=0; i<n; i++){
			cout << a[i]+add << endl;
		}
	}
	

}

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