212042026-01-12 17:03:22algoproSzigetek (35 pont)pypy3Futási hiba 27/3575ms32000 KiB
# UUID: 2b3da300-8668-4e43-a3d4-c20b6e9aa64d
n = int(input())
dij = list(map(int, input().split()))
op = [0] * n

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

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

print(op[-1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/35
1Elfogadva0/039ms19624 KiB
2Futási hiba0/075ms32000 KiB
3Elfogadva1/143ms19384 KiB
4Elfogadva1/139ms19432 KiB
5Elfogadva1/143ms19424 KiB
6Elfogadva1/139ms19424 KiB
7Elfogadva1/139ms19444 KiB
8Elfogadva2/243ms21148 KiB
9Elfogadva2/254ms21500 KiB
10Elfogadva2/256ms21680 KiB
11Elfogadva2/248ms21716 KiB
12Elfogadva2/248ms21736 KiB
13Elfogadva2/256ms21712 KiB
14Elfogadva2/259ms23616 KiB
15Elfogadva2/254ms24856 KiB
16Elfogadva2/257ms27508 KiB
17Elfogadva2/271ms30168 KiB
18Elfogadva2/275ms31504 KiB
19Futási hiba0/264ms32000 KiB
20Futási hiba0/263ms32000 KiB
21Futási hiba0/264ms32000 KiB
22Futási hiba0/272ms32000 KiB