Submission #9,541

2024-02-22 20:25:06

python3

Accepted 35/35

101ms

34140 KiB

from sys import stdin

def main():
    N = int(input())
    D = [int(i) for i in stdin.readline().split()]
    D = [D[0]]+D
    L = [D[0]]*2+[0]*(N-1)
    
    for i in range(2,N+1):
        L[i] = D[i]+min(L[i-1],L[i-2])
    print(L[-1])
main()

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	18ms	11084 KiB
		2	Accepted	0/0	100ms	32196 KiB
		3	Accepted	1/1	17ms	11292 KiB
		4	Accepted	1/1	17ms	11628 KiB
		5	Accepted	1/1	17ms	11516 KiB
		6	Accepted	1/1	17ms	11856 KiB
		7	Accepted	1/1	17ms	12196 KiB
		8	Accepted	2/2	17ms	12440 KiB
		9	Accepted	2/2	18ms	12660 KiB
		10	Accepted	2/2	18ms	12684 KiB
		11	Accepted	2/2	19ms	13440 KiB
		12	Accepted	2/2	20ms	13792 KiB
		13	Accepted	2/2	25ms	14188 KiB
		14	Accepted	2/2	32ms	15680 KiB
		15	Accepted	2/2	39ms	18044 KiB
		16	Accepted	2/2	56ms	22160 KiB
		17	Accepted	2/2	74ms	26648 KiB
		18	Accepted	2/2	81ms	29160 KiB
		19	Accepted	2/2	90ms	31320 KiB
		20	Accepted	2/2	89ms	31520 KiB
		21	Accepted	2/2	94ms	33868 KiB
		22	Accepted	2/2	101ms	34140 KiB