Submission #21,220

2026-01-12 17:10:05

pypy3

Runtime error 27/35

75ms

32000 KiB

# UUID: 996f9948-049f-49cc-af59-2cb3fb6549df
N = int(input())
cost = list(map(int, input().split()))

# 1-indexeléshez
cost = [0] + cost

DP = [0] * (N + 1)

DP[1] = cost[1]
DP[2] = cost[1] + cost[2]

for i in range(3, N + 1):
    DP[i] = min(DP[i - 1], DP[i - 2]) + cost[i]

print(DP[N])

	Sum	Test	Verdict		Time	Memory
base	27/35
		1	Accepted	0/0	43ms	19504 KiB
		2	Runtime error	0/0	67ms	32000 KiB
		3	Accepted	1/1	41ms	19436 KiB
		4	Accepted	1/1	43ms	19492 KiB
		5	Accepted	1/1	46ms	19340 KiB
		6	Accepted	1/1	46ms	19524 KiB
		7	Accepted	1/1	46ms	19532 KiB
		8	Accepted	2/2	43ms	21156 KiB
		9	Accepted	2/2	57ms	21500 KiB
		10	Accepted	2/2	57ms	21892 KiB
		11	Accepted	2/2	57ms	21632 KiB
		12	Accepted	2/2	48ms	21736 KiB
		13	Accepted	2/2	56ms	21728 KiB
		14	Accepted	2/2	52ms	23676 KiB
		15	Accepted	2/2	52ms	24888 KiB
		16	Accepted	2/2	65ms	27368 KiB
		17	Accepted	2/2	74ms	30256 KiB
		18	Accepted	2/2	75ms	31548 KiB
		19	Runtime error	0/2	74ms	32000 KiB
		20	Runtime error	0/2	64ms	32000 KiB
		21	Runtime error	0/2	75ms	32000 KiB
		22	Runtime error	0/2	75ms	32000 KiB