212212026-01-12 17:11:49algoproSzigetek (35 pont)pypy3Elfogadva 35/3575ms31708 KiB
# UUID: e5d10dbd-314c-4006-9bed-fcba7ee6ffd4
#n = int(input())
#dij = list(map(int, input().split()))
#op = [0 for i in range(n)]
#
#op[0] = dij[0]
#op[1] = dij[0] + dij[1]
#
#for i in range(2, len(dij)):
#    op[i] = (min(op[i-1], op[i-2]) + dij[i])
#
#print(op[-1])

def solve():
    n = int(input())
    a = [int(x) for x in input().split()]
    dp = [0] * n
    dp[0] = a[0]
    dp[1] = a[0] + a[1]
    for i in range(2, n):
        dp[i] = min(dp[i-1], dp[i-2]) + a[i]
    print(dp[n-1])

solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/039ms19592 KiB
2Elfogadva0/075ms31708 KiB
3Elfogadva1/143ms19424 KiB
4Elfogadva1/139ms19400 KiB
5Elfogadva1/139ms19380 KiB
6Elfogadva1/145ms19388 KiB
7Elfogadva1/137ms19560 KiB
8Elfogadva2/250ms21200 KiB
9Elfogadva2/248ms21620 KiB
10Elfogadva2/248ms21576 KiB
11Elfogadva2/257ms21664 KiB
12Elfogadva2/248ms21580 KiB
13Elfogadva2/256ms21664 KiB
14Elfogadva2/250ms22412 KiB
15Elfogadva2/261ms23256 KiB
16Elfogadva2/264ms25320 KiB
17Elfogadva2/268ms28648 KiB
18Elfogadva2/263ms29420 KiB
19Elfogadva2/263ms30436 KiB
20Elfogadva2/271ms30876 KiB
21Elfogadva2/274ms31700 KiB
22Elfogadva2/264ms31652 KiB