212202026-01-12 17:10:05algoproSzigetek (35 pont)pypy3Futási hiba 27/3575ms32000 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])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/35
1Elfogadva0/043ms19504 KiB
2Futási hiba0/067ms32000 KiB
3Elfogadva1/141ms19436 KiB
4Elfogadva1/143ms19492 KiB
5Elfogadva1/146ms19340 KiB
6Elfogadva1/146ms19524 KiB
7Elfogadva1/146ms19532 KiB
8Elfogadva2/243ms21156 KiB
9Elfogadva2/257ms21500 KiB
10Elfogadva2/257ms21892 KiB
11Elfogadva2/257ms21632 KiB
12Elfogadva2/248ms21736 KiB
13Elfogadva2/256ms21728 KiB
14Elfogadva2/252ms23676 KiB
15Elfogadva2/252ms24888 KiB
16Elfogadva2/265ms27368 KiB
17Elfogadva2/274ms30256 KiB
18Elfogadva2/275ms31548 KiB
19Futási hiba0/274ms32000 KiB
20Futási hiba0/264ms32000 KiB
21Futási hiba0/275ms32000 KiB
22Futási hiba0/275ms32000 KiB