Beküldés #8 826

2024-01-31 17:24:14

python3

Elfogadva 35/35

92ms

37148 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	35/35
		1	Elfogadva	0/0	17ms	10960 KiB
		2	Elfogadva	0/0	92ms	32576 KiB
		3	Elfogadva	1/1	18ms	11924 KiB
		4	Elfogadva	1/1	17ms	12136 KiB
		5	Elfogadva	1/1	17ms	12396 KiB
		6	Elfogadva	1/1	17ms	12264 KiB
		7	Elfogadva	1/1	17ms	12528 KiB
		8	Elfogadva	2/2	18ms	12800 KiB
		9	Elfogadva	2/2	18ms	13028 KiB
		10	Elfogadva	2/2	19ms	13020 KiB
		11	Elfogadva	2/2	20ms	13452 KiB
		12	Elfogadva	2/2	20ms	14260 KiB
		13	Elfogadva	2/2	25ms	14820 KiB
		14	Elfogadva	2/2	32ms	16512 KiB
		15	Elfogadva	2/2	39ms	18480 KiB
		16	Elfogadva	2/2	54ms	22972 KiB
		17	Elfogadva	2/2	68ms	28836 KiB
		18	Elfogadva	2/2	74ms	30800 KiB
		19	Elfogadva	2/2	79ms	33180 KiB
		20	Elfogadva	2/2	81ms	35044 KiB
		21	Elfogadva	2/2	87ms	36244 KiB
		22	Elfogadva	2/2	90ms	37148 KiB