212002026-01-12 17:02:31algoproSzigetek (35 pont)pypy3Futási hiba 27/3575ms32000 KiB
# UUID: 4539f8e6-4a9c-414a-87bb-b548c13824b9
n = int(input())
dij = list(map(int, input().split()))
op = [0] * n

op[0] = dij[0]
op[1] = dij[0] + dij[1]

for e, i in enumerate(dij[2::]):
    op[e+2] = min(op[e], op[e+1]) + dij[e+2]

print(op[-1])

RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/35
1Elfogadva0/043ms19496 KiB
2Futási hiba0/075ms32000 KiB
3Elfogadva1/139ms19388 KiB
4Elfogadva1/139ms19408 KiB
5Elfogadva1/145ms19312 KiB
6Elfogadva1/145ms19528 KiB
7Elfogadva1/139ms19468 KiB
8Elfogadva2/243ms21228 KiB
9Elfogadva2/257ms21444 KiB
10Elfogadva2/254ms21480 KiB
11Elfogadva2/250ms21668 KiB
12Elfogadva2/248ms21528 KiB
13Elfogadva2/256ms21748 KiB
14Elfogadva2/252ms23640 KiB
15Elfogadva2/254ms24816 KiB
16Elfogadva2/268ms27372 KiB
17Elfogadva2/274ms30288 KiB
18Elfogadva2/267ms31468 KiB
19Futási hiba0/272ms32000 KiB
20Futási hiba0/264ms32000 KiB
21Futási hiba0/275ms32000 KiB
22Futási hiba0/264ms32000 KiB