Beküldés #21 218

2026-01-12 17:09:14

pypy3

Futási hiba 31/35

78ms

32000 KiB

# UUID: e985bec3-0d8d-41d9-b014-cd1678f62d8a
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])

	Összpont	Teszt	Verdikt		Idő	Memória
base	31/35
		1	Elfogadva	0/0	39ms	19592 KiB
		2	Futási hiba	0/0	67ms	32000 KiB
		3	Elfogadva	1/1	45ms	19308 KiB
		4	Elfogadva	1/1	43ms	19372 KiB
		5	Elfogadva	1/1	48ms	19524 KiB
		6	Elfogadva	1/1	39ms	19352 KiB
		7	Elfogadva	1/1	46ms	19468 KiB
		8	Elfogadva	2/2	50ms	21228 KiB
		9	Elfogadva	2/2	59ms	21480 KiB
		10	Elfogadva	2/2	56ms	21480 KiB
		11	Elfogadva	2/2	50ms	21728 KiB
		12	Elfogadva	2/2	48ms	21580 KiB
		13	Elfogadva	2/2	57ms	21776 KiB
		14	Elfogadva	2/2	59ms	23724 KiB
		15	Elfogadva	2/2	56ms	24508 KiB
		16	Elfogadva	2/2	61ms	26928 KiB
		17	Elfogadva	2/2	74ms	29780 KiB
		18	Elfogadva	2/2	76ms	30820 KiB
		19	Elfogadva	2/2	68ms	31932 KiB
		20	Elfogadva	2/2	78ms	31996 KiB
		21	Futási hiba	0/2	64ms	32000 KiB
		22	Futási hiba	0/2	72ms	32000 KiB