Submission #527115

#	Time	Username	Problem	Language	Result	Execution time	Memory
527115		bebecanvas	Labels (NOI20_labels)	Cpython 3	25 / 100	821 ms	42360 KiB

Labels

N = int(input())
user2 = input().split()
lst = []
low = 0
change = 0
valid = False

for i in user2:
    lst.append(int(i))
    if int(i) < 0:
        if abs(int(i)) > change:
            low = abs(int(i)) - change  
    change += int(i)
        
output = [1 + low]
if(output[-1]==N):
    valid = True
for i in range(len(lst)):
    output.append(lst[i] + output[i])
        
    if output[-1] == N:
        valid = True

    if output[-1] > N:
        valid = False
        break
        
if valid == False:
    print('-1')
else:
    for i in output:
        print(i)
        print(' ')

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