Beküldés #8 825

2024-01-31 17:23:44

pypy3

Futási hiba 21/35

68ms

100668 KiB

def min_cost():
    N = int(input())
    fees = list(map(int, input().split()))
    min_fees = [0] * N

    min_fees[0] = fees[0]
    min_fees[1] = fees[0] + fees[1]
    for i in range(2, N):
        min_fees[i] = min(min_fees[i - 1], min_fees[i - 2]) + fees[i]

    return min_fees[N - 1]


print(min_cost())

	Összpont	Teszt	Verdikt		Idő	Memória
base	21/35
		1	Elfogadva	0/0	43ms	76540 KiB
		2	Futási hiba	0/0	63ms	99720 KiB
		3	Elfogadva	1/1	41ms	76904 KiB
		4	Elfogadva	1/1	39ms	77324 KiB
		5	Elfogadva	1/1	46ms	77344 KiB
		6	Elfogadva	1/1	43ms	78016 KiB
		7	Elfogadva	1/1	46ms	77520 KiB
		8	Elfogadva	2/2	45ms	78996 KiB
		9	Elfogadva	2/2	57ms	88636 KiB
		10	Elfogadva	2/2	57ms	88672 KiB
		11	Elfogadva	2/2	57ms	89068 KiB
		12	Elfogadva	2/2	57ms	89500 KiB
		13	Elfogadva	2/2	61ms	89548 KiB
		14	Elfogadva	2/2	57ms	93856 KiB
		15	Elfogadva	2/2	64ms	97340 KiB
		16	Futási hiba	0/2	64ms	100648 KiB
		17	Futási hiba	0/2	68ms	100668 KiB
		18	Futási hiba	0/2	68ms	98064 KiB
		19	Futási hiba	0/2	61ms	95116 KiB
		20	Futási hiba	0/2	65ms	94736 KiB
		21	Futási hiba	0/2	59ms	94976 KiB
		22	Futási hiba	0/2	64ms	94740 KiB