212222026-01-12 17:12:17algoproSzigetek (35 pont)pypy3Futási hiba 29/3582ms32000 KiB
# UUID: 594bfc14-bfca-4820-ada9-39df2ae25f81
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[n-1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base29/35
1Elfogadva0/039ms19424 KiB
2Futási hiba0/065ms32000 KiB
3Elfogadva1/143ms19332 KiB
4Elfogadva1/143ms19520 KiB
5Elfogadva1/146ms19416 KiB
6Elfogadva1/139ms19424 KiB
7Elfogadva1/143ms19512 KiB
8Elfogadva2/250ms21068 KiB
9Elfogadva2/256ms21480 KiB
10Elfogadva2/250ms21636 KiB
11Elfogadva2/254ms21596 KiB
12Elfogadva2/248ms21648 KiB
13Elfogadva2/259ms21624 KiB
14Elfogadva2/254ms23720 KiB
15Elfogadva2/254ms24396 KiB
16Elfogadva2/267ms26932 KiB
17Elfogadva2/265ms29704 KiB
18Elfogadva2/279ms30832 KiB
19Elfogadva2/279ms31908 KiB
20Futási hiba0/282ms32000 KiB
21Futási hiba0/264ms32000 KiB
22Futási hiba0/272ms32000 KiB