Submission #19,186

19186

2025-11-28 14:44:22

python3

Accepted 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])

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	16ms	2992 KiB
		2	Accepted	0/0	93ms	13684 KiB
		3	Accepted	1/1	16ms	2864 KiB
		4	Accepted	1/1	16ms	2868 KiB
		5	Accepted	1/1	16ms	2868 KiB
		6	Accepted	1/1	16ms	2988 KiB
		7	Accepted	1/1	16ms	3064 KiB
		8	Accepted	2/2	16ms	3124 KiB
		9	Accepted	2/2	17ms	3264 KiB
		10	Accepted	2/2	17ms	3180 KiB
		11	Accepted	2/2	18ms	3440 KiB
		12	Accepted	2/2	20ms	3520 KiB
		13	Accepted	2/2	23ms	3892 KiB
		14	Accepted	2/2	32ms	4600 KiB
		15	Accepted	2/2	39ms	5500 KiB
		16	Accepted	2/2	56ms	7852 KiB
		17	Accepted	2/2	70ms	10232 KiB
		18	Accepted	2/2	82ms	11144 KiB
		19	Accepted	2/2	83ms	12160 KiB
		20	Accepted	2/2	85ms	12712 KiB
		21	Accepted	2/2	92ms	13440 KiB
		22	Accepted	2/2	101ms	13692 KiB