Submission #21,210

2026-01-12 17:05:54

pypy3

Runtime error 31/35

75ms

32000 KiB

# UUID: 47c8a935-23d4-452b-98ab-d4dfe480207c
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, len(dij)):
    op[i] = min(op[i-1], op[i-2]) + dij[i]

print(op[-1])

	Sum	Test	Verdict		Time	Memory
base	31/35
		1	Accepted	0/0	39ms	19488 KiB
		2	Runtime error	0/0	67ms	32000 KiB
		3	Accepted	1/1	43ms	19408 KiB
		4	Accepted	1/1	43ms	19308 KiB
		5	Accepted	1/1	39ms	19436 KiB
		6	Accepted	1/1	46ms	19416 KiB
		7	Accepted	1/1	43ms	19484 KiB
		8	Accepted	2/2	45ms	21180 KiB
		9	Accepted	2/2	50ms	21480 KiB
		10	Accepted	2/2	48ms	21632 KiB
		11	Accepted	2/2	48ms	21576 KiB
		12	Accepted	2/2	56ms	21524 KiB
		13	Accepted	2/2	61ms	21732 KiB
		14	Accepted	2/2	54ms	23580 KiB
		15	Accepted	2/2	63ms	24552 KiB
		16	Accepted	2/2	67ms	27008 KiB
		17	Accepted	2/2	64ms	29768 KiB
		18	Accepted	2/2	75ms	31008 KiB
		19	Accepted	2/2	68ms	31900 KiB
		20	Accepted	2/2	67ms	32000 KiB
		21	Runtime error	0/2	65ms	32000 KiB
		22	Runtime error	0/2	75ms	32000 KiB