159692025-03-26 08:49:02lacitoSzigetek (35 pont)pypy3Elfogadva 35/3579ms31860 KiB
n = int(input())
cost = [int(x) for x in input().split()]
dp = [0] * n
dp[0] = cost[0]
dp[1] = cost[0] + cost[1]
for i in range(2, n):
    dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i]
print(dp[n - 1])

"""
6
3 5 9 7 1 6
"""
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/041ms19336 KiB
2Elfogadva0/079ms31860 KiB
3Elfogadva1/139ms19392 KiB
4Elfogadva1/143ms19360 KiB
5Elfogadva1/141ms19436 KiB
6Elfogadva1/139ms19328 KiB
7Elfogadva1/146ms19456 KiB
8Elfogadva2/245ms21072 KiB
9Elfogadva2/250ms21616 KiB
10Elfogadva2/257ms21660 KiB
11Elfogadva2/257ms21640 KiB
12Elfogadva2/250ms21604 KiB
13Elfogadva2/250ms21640 KiB
14Elfogadva2/259ms22392 KiB
15Elfogadva2/261ms23232 KiB
16Elfogadva2/257ms25572 KiB
17Elfogadva2/271ms28648 KiB
18Elfogadva2/263ms29416 KiB
19Elfogadva2/274ms30440 KiB
20Elfogadva2/265ms30704 KiB
21Elfogadva2/275ms31720 KiB
22Elfogadva2/265ms31820 KiB