Submission #22,091

22091

2026-01-14 16:54:57

pypy3

Accepted 35/35

79ms

31724 KiB

# UUID: a5e4385c-b137-498f-b024-54c5430a1bd3
n=int(input())
lista = [int(x) for x in input().split()]
dp=[0]*n
dp[0]=lista[0]
dp[1]=lista[1]+lista[0]
for i in range(n-2):
    dp[i+2]=min(dp[i],dp[i+1])+lista[i+2]
print(dp[n-1])

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	41ms	19332 KiB
		2	Accepted	0/0	79ms	31724 KiB
		3	Accepted	1/1	41ms	19480 KiB
		4	Accepted	1/1	48ms	19332 KiB
		5	Accepted	1/1	46ms	19444 KiB
		6	Accepted	1/1	41ms	19364 KiB
		7	Accepted	1/1	43ms	19520 KiB
		8	Accepted	2/2	52ms	21060 KiB
		9	Accepted	2/2	57ms	21564 KiB
		10	Accepted	2/2	50ms	21668 KiB
		11	Accepted	2/2	59ms	21496 KiB
		12	Accepted	2/2	59ms	21648 KiB
		13	Accepted	2/2	52ms	21528 KiB
		14	Accepted	2/2	65ms	22300 KiB
		15	Accepted	2/2	57ms	23312 KiB
		16	Accepted	2/2	68ms	25672 KiB
		17	Accepted	2/2	67ms	28612 KiB
		18	Accepted	2/2	67ms	29584 KiB
		19	Accepted	2/2	67ms	30492 KiB
		20	Accepted	2/2	75ms	30636 KiB
		21	Accepted	2/2	79ms	31636 KiB
		22	Accepted	2/2	68ms	31692 KiB