Beküldés #22 108

2026-01-14 17:07:11

pypy3

Futási hiba 31/35

79ms

32000 KiB

# UUID: d6fe9086-b92b-43c4-a6ff-d15f8cb49702
N=int(input())
d=list(map(int,input().split()))
dp=[0]*N
dp[0]=d[0]
dp[1]=d[0]+d[1]
for i in range(2, N):
    dp[i]=min(dp[i-1], dp[i-2])+d[i]
print(dp[N-1])

	Összpont	Teszt	Verdikt		Idő	Memória
base	31/35
		1	Elfogadva	0/0	45ms	19400 KiB
		2	Futási hiba	0/0	75ms	32000 KiB
		3	Elfogadva	1/1	39ms	19544 KiB
		4	Elfogadva	1/1	39ms	19416 KiB
		5	Elfogadva	1/1	46ms	19432 KiB
		6	Elfogadva	1/1	39ms	19432 KiB
		7	Elfogadva	1/1	37ms	19428 KiB
		8	Elfogadva	2/2	50ms	21228 KiB
		9	Elfogadva	2/2	48ms	21576 KiB
		10	Elfogadva	2/2	48ms	21564 KiB
		11	Elfogadva	2/2	56ms	21520 KiB
		12	Elfogadva	2/2	59ms	21736 KiB
		13	Elfogadva	2/2	48ms	21696 KiB
		14	Elfogadva	2/2	52ms	23404 KiB
		15	Elfogadva	2/2	61ms	24556 KiB
		16	Elfogadva	2/2	65ms	27128 KiB
		17	Elfogadva	2/2	61ms	29644 KiB
		18	Elfogadva	2/2	64ms	30768 KiB
		19	Elfogadva	2/2	79ms	31876 KiB
		20	Elfogadva	2/2	75ms	31992 KiB
		21	Futási hiba	0/2	64ms	32000 KiB
		22	Futási hiba	0/2	65ms	32000 KiB