Submission #21,193

2026-01-12 16:59:53

pypy3

Runtime error 27/35

75ms

32000 KiB

# UUID: a48b1946-db70-4c54-b1b5-ae663dd4c653
n = int(input())
dij = list(map(int, input().split()))
op = [0] * n

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

for e, i in enumerate(dij[2::]):
    if op[e+1] > op [e]: 
        op[e+2] = dij[e+2] + op[e]
    else:
        op[e+2] = dij[e+2] + op[e+1]

print(op[-1])

	Sum	Test	Verdict		Time	Memory
base	27/35
		1	Accepted	0/0	39ms	19452 KiB
		2	Runtime error	0/0	65ms	32000 KiB
		3	Accepted	1/1	43ms	19352 KiB
		4	Accepted	1/1	43ms	19384 KiB
		5	Accepted	1/1	43ms	19432 KiB
		6	Accepted	1/1	39ms	19420 KiB
		7	Accepted	1/1	39ms	19388 KiB
		8	Accepted	2/2	50ms	21104 KiB
		9	Accepted	2/2	56ms	21472 KiB
		10	Accepted	2/2	50ms	21640 KiB
		11	Accepted	2/2	50ms	21728 KiB
		12	Accepted	2/2	57ms	21660 KiB
		13	Accepted	2/2	57ms	21700 KiB
		14	Accepted	2/2	54ms	23528 KiB
		15	Accepted	2/2	61ms	24808 KiB
		16	Accepted	2/2	57ms	27436 KiB
		17	Accepted	2/2	75ms	30508 KiB
		18	Accepted	2/2	67ms	31664 KiB
		19	Runtime error	0/2	74ms	32000 KiB
		20	Runtime error	0/2	63ms	32000 KiB
		21	Runtime error	0/2	75ms	32000 KiB
		22	Runtime error	0/2	75ms	32000 KiB