Submission #433140

#	Time	Username	Problem	Language	Result	Execution time	Memory
433140		rqi	Labels (NOI20_labels)	C++14	100 / 100	167 ms	5536 KiB

Labels

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

void ckmin(int& a, int b){
	a = min(a, b);
}

void ckmax(int& a, int b){
	a = max(a, b);
}

const int mx = 300005;
int A[mx];

int main(){
	int N;
	cin >> N;
	int cur_lo = 0;
	int cur_hi = 0;
	A[1] = 0;
	for(int i = 1; i <= N-1; i++){
		int D;
		cin >> D;
		A[i+1] = A[i]+D;
		ckmin(cur_lo, A[i+1]);
		ckmax(cur_hi, A[i+1]);
		if(cur_hi-cur_lo > N-1){
			cout << "-1" << "\n";
			exit(0);
		}
	}

	if(cur_hi-cur_lo != N-1){
		cout << -1 << "\n";
		exit(0);
	}

	for(int i = 1; i <= N; i++){
		A[i] = A[i]-cur_lo+1;
		cout << A[i] << " ";
	}

	cout << "\n";
}

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