Submission #9,560

2024-02-23 08:58:17

python3

Accepted 35/35

98ms

35124 KiB

from sys import stdin

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

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	17ms	11084 KiB
		2	Accepted	0/0	94ms	32012 KiB
		3	Accepted	1/1	18ms	11496 KiB
		4	Accepted	1/1	17ms	11864 KiB
		5	Accepted	1/1	17ms	12084 KiB
		6	Accepted	1/1	17ms	12240 KiB
		7	Accepted	1/1	17ms	12488 KiB
		8	Accepted	2/2	17ms	12480 KiB
		9	Accepted	2/2	18ms	12808 KiB
		10	Accepted	2/2	19ms	13404 KiB
		11	Accepted	2/2	19ms	13576 KiB
		12	Accepted	2/2	20ms	13956 KiB
		13	Accepted	2/2	26ms	14548 KiB
		14	Accepted	2/2	32ms	16344 KiB
		15	Accepted	2/2	41ms	18696 KiB
		16	Accepted	2/2	57ms	22756 KiB
		17	Accepted	2/2	72ms	27240 KiB
		18	Accepted	2/2	82ms	30232 KiB
		19	Accepted	2/2	87ms	31604 KiB
		20	Accepted	2/2	93ms	32616 KiB
		21	Accepted	2/2	94ms	34808 KiB
		22	Accepted	2/2	98ms	35124 KiB