Beküldés #19 186

19186

2025-11-28 14:44:22

python3

Elfogadva 35/35

101ms

13692 KiB

n = int(input())
a = list(map(int, input().split()))

dp = [0] * n
dp[0] = a[0]
dp[1] = a[0] + a[1]

for i in range(2, n):
    dp[i] = min(dp[i - 1], dp[i - 2]) + a[i]

print(dp[n - 1])

	Összpont	Teszt	Verdikt		Idő	Memória
base	35/35
		1	Elfogadva	0/0	16ms	2992 KiB
		2	Elfogadva	0/0	93ms	13684 KiB
		3	Elfogadva	1/1	16ms	2864 KiB
		4	Elfogadva	1/1	16ms	2868 KiB
		5	Elfogadva	1/1	16ms	2868 KiB
		6	Elfogadva	1/1	16ms	2988 KiB
		7	Elfogadva	1/1	16ms	3064 KiB
		8	Elfogadva	2/2	16ms	3124 KiB
		9	Elfogadva	2/2	17ms	3264 KiB
		10	Elfogadva	2/2	17ms	3180 KiB
		11	Elfogadva	2/2	18ms	3440 KiB
		12	Elfogadva	2/2	20ms	3520 KiB
		13	Elfogadva	2/2	23ms	3892 KiB
		14	Elfogadva	2/2	32ms	4600 KiB
		15	Elfogadva	2/2	39ms	5500 KiB
		16	Elfogadva	2/2	56ms	7852 KiB
		17	Elfogadva	2/2	70ms	10232 KiB
		18	Elfogadva	2/2	82ms	11144 KiB
		19	Elfogadva	2/2	83ms	12160 KiB
		20	Elfogadva	2/2	85ms	12712 KiB
		21	Elfogadva	2/2	92ms	13440 KiB
		22	Elfogadva	2/2	101ms	13692 KiB