Beküldés #9 560

2024-02-23 08:58:17

python3

Elfogadva 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()

	Összpont	Teszt	Verdikt		Idő	Memória
base	35/35
		1	Elfogadva	0/0	17ms	11084 KiB
		2	Elfogadva	0/0	94ms	32012 KiB
		3	Elfogadva	1/1	18ms	11496 KiB
		4	Elfogadva	1/1	17ms	11864 KiB
		5	Elfogadva	1/1	17ms	12084 KiB
		6	Elfogadva	1/1	17ms	12240 KiB
		7	Elfogadva	1/1	17ms	12488 KiB
		8	Elfogadva	2/2	17ms	12480 KiB
		9	Elfogadva	2/2	18ms	12808 KiB
		10	Elfogadva	2/2	19ms	13404 KiB
		11	Elfogadva	2/2	19ms	13576 KiB
		12	Elfogadva	2/2	20ms	13956 KiB
		13	Elfogadva	2/2	26ms	14548 KiB
		14	Elfogadva	2/2	32ms	16344 KiB
		15	Elfogadva	2/2	41ms	18696 KiB
		16	Elfogadva	2/2	57ms	22756 KiB
		17	Elfogadva	2/2	72ms	27240 KiB
		18	Elfogadva	2/2	82ms	30232 KiB
		19	Elfogadva	2/2	87ms	31604 KiB
		20	Elfogadva	2/2	93ms	32616 KiB
		21	Elfogadva	2/2	94ms	34808 KiB
		22	Elfogadva	2/2	98ms	35124 KiB