Submission #21,224

2026-01-12 17:14:04

pypy3

Runtime error 29/35

78ms

32000 KiB

# UUID: b1b87df9-ae75-4a8e-bd2c-26b3471d8212
n = int(input())
dij = list(map(int, input().split()))
op = [0 for i in range(n)]

op[0] = dij[0]
op[1] = dij[0] + dij[1]

for i in range(2, n):
    op[i] = (min(op[i-1], op[i-2]) + dij[i])

print(op[n-1])

#def solve():
#    n = int(input())
#    dij = [int(x) for x in input().split()]
#    op = [0] * n
#    op[0] = dij[0]
#    op[1] = dij[0] + dij[1]
#    for i in range(2, n):
#        op[i] = min(op[i-1], op[i-2]) + dij[i]
#    print(op[n-1])
#
#solve()

	Sum	Test	Verdict		Time	Memory
base	29/35
		1	Accepted	0/0	43ms	19416 KiB
		2	Runtime error	0/0	65ms	32000 KiB
		3	Accepted	1/1	39ms	19428 KiB
		4	Accepted	1/1	43ms	19364 KiB
		5	Accepted	1/1	46ms	19436 KiB
		6	Accepted	1/1	39ms	19536 KiB
		7	Accepted	1/1	43ms	19436 KiB
		8	Accepted	2/2	50ms	21260 KiB
		9	Accepted	2/2	50ms	21476 KiB
		10	Accepted	2/2	48ms	21552 KiB
		11	Accepted	2/2	56ms	21736 KiB
		12	Accepted	2/2	56ms	21528 KiB
		13	Accepted	2/2	57ms	21708 KiB
		14	Accepted	2/2	61ms	23604 KiB
		15	Accepted	2/2	54ms	24328 KiB
		16	Accepted	2/2	59ms	27012 KiB
		17	Accepted	2/2	74ms	29648 KiB
		18	Accepted	2/2	68ms	30796 KiB
		19	Accepted	2/2	78ms	31900 KiB
		20	Runtime error	0/2	71ms	32000 KiB
		21	Runtime error	0/2	75ms	32000 KiB
		22	Runtime error	0/2	72ms	32000 KiB