Submission #262469

#	Time	Username	Problem	Language	Result	Execution time	Memory
262469		Cantfindme	Labels (NOI20_labels)	C++17	100 / 100	83 ms	9208 KiB

Labels

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> pi;
#define f first
#define s second
#define FAST ios_base::sync_with_stdio(0); cin.tie(0);
const int maxn = 300010;

int n;
int d[maxn];
int pre[maxn];

int32_t main() {
	FAST
	cin >> n;
	for (int i =1;i<n;i++) {
		cin >> d[i];
	}
	
	int maxv = 0, minv = INT_MAX/2;
	for (int i =1;i<n;i++) {
		pre[i] = pre[i-1] + d[i];
		maxv = max(maxv,pre[i]);
		minv = min(minv,pre[i]);
	}
	
	int topbound = min(n, n - maxv);
	int botbound = max(1ll,1 - minv);
	if (topbound == botbound and topbound >= 1) {
		cout << topbound << " ";
		for (int i =1;i<n;i++) cout << topbound + pre[i] << " ";
	} else {
		cout << "-1";
	}
	
}

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