212212026-01-12 17:11:49algoproSzigetek (35 pont)pypy3Accepted 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()
SubtaskSumTestVerdictTimeMemory
base35/35
1Accepted0/039ms19592 KiB
2Accepted0/075ms31708 KiB
3Accepted1/143ms19424 KiB
4Accepted1/139ms19400 KiB
5Accepted1/139ms19380 KiB
6Accepted1/145ms19388 KiB
7Accepted1/137ms19560 KiB
8Accepted2/250ms21200 KiB
9Accepted2/248ms21620 KiB
10Accepted2/248ms21576 KiB
11Accepted2/257ms21664 KiB
12Accepted2/248ms21580 KiB
13Accepted2/256ms21664 KiB
14Accepted2/250ms22412 KiB
15Accepted2/261ms23256 KiB
16Accepted2/264ms25320 KiB
17Accepted2/268ms28648 KiB
18Accepted2/263ms29420 KiB
19Accepted2/263ms30436 KiB
20Accepted2/271ms30876 KiB
21Accepted2/274ms31700 KiB
22Accepted2/264ms31652 KiB