Submission #13,409

2025-01-07 20:44:00

python3

Accepted 35/35

96ms

13492 KiB

from sys import stdin
input=stdin.readline
def solv():
 N=int(input())
 A=[int(x) for x in input().split()]
 r=[0]*N
 r[-1]=A[-1]
 r[-2]=A[-1]+A[-2]
 for i in range(3,N+1):r[-i]=A[-i]+min(r[-i+1],r[-i+2])
 print(r[0])
solv()

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	16ms	3124 KiB
		2	Accepted	0/0	96ms	13492 KiB
		3	Accepted	1/1	14ms	3124 KiB
		4	Accepted	1/1	16ms	3120 KiB
		5	Accepted	1/1	14ms	2976 KiB
		6	Accepted	1/1	16ms	3104 KiB
		7	Accepted	1/1	16ms	3020 KiB
		8	Accepted	2/2	16ms	3128 KiB
		9	Accepted	2/2	17ms	3136 KiB
		10	Accepted	2/2	17ms	3132 KiB
		11	Accepted	2/2	18ms	3308 KiB
		12	Accepted	2/2	18ms	3584 KiB
		13	Accepted	2/2	24ms	3880 KiB
		14	Accepted	2/2	29ms	4732 KiB
		15	Accepted	2/2	37ms	5596 KiB
		16	Accepted	2/2	52ms	7832 KiB
		17	Accepted	2/2	71ms	10168 KiB
		18	Accepted	2/2	79ms	11192 KiB
		19	Accepted	2/2	82ms	12260 KiB
		20	Accepted	2/2	83ms	12524 KiB
		21	Accepted	2/2	90ms	13344 KiB
		22	Accepted	2/2	94ms	13492 KiB