Submission #8,825

2024-01-31 17:23:44

pypy3

Runtime error 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())

	Sum	Test	Verdict		Time	Memory
base	21/35
		1	Accepted	0/0	43ms	76540 KiB
		2	Runtime error	0/0	63ms	99720 KiB
		3	Accepted	1/1	41ms	76904 KiB
		4	Accepted	1/1	39ms	77324 KiB
		5	Accepted	1/1	46ms	77344 KiB
		6	Accepted	1/1	43ms	78016 KiB
		7	Accepted	1/1	46ms	77520 KiB
		8	Accepted	2/2	45ms	78996 KiB
		9	Accepted	2/2	57ms	88636 KiB
		10	Accepted	2/2	57ms	88672 KiB
		11	Accepted	2/2	57ms	89068 KiB
		12	Accepted	2/2	57ms	89500 KiB
		13	Accepted	2/2	61ms	89548 KiB
		14	Accepted	2/2	57ms	93856 KiB
		15	Accepted	2/2	64ms	97340 KiB
		16	Runtime error	0/2	64ms	100648 KiB
		17	Runtime error	0/2	68ms	100668 KiB
		18	Runtime error	0/2	68ms	98064 KiB
		19	Runtime error	0/2	61ms	95116 KiB
		20	Runtime error	0/2	65ms	94736 KiB
		21	Runtime error	0/2	59ms	94976 KiB
		22	Runtime error	0/2	64ms	94740 KiB