Beküldés #22 114

2026-01-14 17:10:13

pypy3

Elfogadva 35/35

74ms

31904 KiB

# UUID: 6b066b67-1ac8-4688-8217-6be57607116f
N=int(input())
d=[int(x) for x in 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	35/35
		1	Elfogadva	0/0	39ms	19400 KiB
		2	Elfogadva	0/0	65ms	31660 KiB
		3	Elfogadva	1/1	43ms	19400 KiB
		4	Elfogadva	1/1	43ms	19404 KiB
		5	Elfogadva	1/1	39ms	19336 KiB
		6	Elfogadva	1/1	43ms	19308 KiB
		7	Elfogadva	1/1	43ms	19448 KiB
		8	Elfogadva	2/2	43ms	21244 KiB
		9	Elfogadva	2/2	50ms	21540 KiB
		10	Elfogadva	2/2	48ms	21480 KiB
		11	Elfogadva	2/2	54ms	21672 KiB
		12	Elfogadva	2/2	48ms	21564 KiB
		13	Elfogadva	2/2	50ms	21480 KiB
		14	Elfogadva	2/2	57ms	22388 KiB
		15	Elfogadva	2/2	61ms	23160 KiB
		16	Elfogadva	2/2	56ms	25628 KiB
		17	Elfogadva	2/2	61ms	28496 KiB
		18	Elfogadva	2/2	61ms	29416 KiB
		19	Elfogadva	2/2	71ms	30556 KiB
		20	Elfogadva	2/2	71ms	30500 KiB
		21	Elfogadva	2/2	67ms	31720 KiB
		22	Elfogadva	2/2	74ms	31904 KiB