Submission #597433

#	Time	Username	Problem	Language	Result	Execution time	Memory
597433		KK_1729	Labels (NOI20_labels)	Cpython 3	100 / 100	515 ms	45052 KiB

Labels

n = int(input())
a = list(map(int, input().split()))
prefix = []
for i, item in enumerate(a):
	k = item


	if i:
		k += prefix[i-1]
	prefix.append(k)




num = n-abs(max(prefix))
# l = n-min(prefix)





e, l = max(prefix), min(prefix);values = [];count  = 0
for i in range(1, n+1):
	if 1 <= i + e <= n and 1 <= i + l <= n:
		values.append(i);count += 1


if count == 1:

	result = [values[0]]
	for i, item in enumerate(prefix):
		result.append(result[0]+item)
		
	print(*result)
else:
	print(-1)

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