212242026-01-12 17:14:04algoproSzigetek (35 pont)pypy3Futási hiba 29/3578ms32000 KiB
# UUID: b1b87df9-ae75-4a8e-bd2c-26b3471d8212
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, n):
    op[i] = (min(op[i-1], op[i-2]) + dij[i])

print(op[n-1])

#def solve():
#    n = int(input())
#    dij = [int(x) for x in input().split()]
#    op = [0] * n
#    op[0] = dij[0]
#    op[1] = dij[0] + dij[1]
#    for i in range(2, n):
#        op[i] = min(op[i-1], op[i-2]) + dij[i]
#    print(op[n-1])
#
#solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base29/35
1Elfogadva0/043ms19416 KiB
2Futási hiba0/065ms32000 KiB
3Elfogadva1/139ms19428 KiB
4Elfogadva1/143ms19364 KiB
5Elfogadva1/146ms19436 KiB
6Elfogadva1/139ms19536 KiB
7Elfogadva1/143ms19436 KiB
8Elfogadva2/250ms21260 KiB
9Elfogadva2/250ms21476 KiB
10Elfogadva2/248ms21552 KiB
11Elfogadva2/256ms21736 KiB
12Elfogadva2/256ms21528 KiB
13Elfogadva2/257ms21708 KiB
14Elfogadva2/261ms23604 KiB
15Elfogadva2/254ms24328 KiB
16Elfogadva2/259ms27012 KiB
17Elfogadva2/274ms29648 KiB
18Elfogadva2/268ms30796 KiB
19Elfogadva2/278ms31900 KiB
20Futási hiba0/271ms32000 KiB
21Futási hiba0/275ms32000 KiB
22Futási hiba0/272ms32000 KiB