212292026-01-12 17:15:47algoproSzigetek (35 pont)pypy3Elfogadva 35/3574ms31816 KiB
# UUID: aa277d1e-6aba-44df-a158-d986032edf29
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])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/037ms19444 KiB
2Elfogadva0/067ms31708 KiB
3Elfogadva1/143ms19376 KiB
4Elfogadva1/141ms19340 KiB
5Elfogadva1/143ms19436 KiB
6Elfogadva1/139ms19616 KiB
7Elfogadva1/137ms19460 KiB
8Elfogadva2/250ms21160 KiB
9Elfogadva2/256ms21416 KiB
10Elfogadva2/256ms21828 KiB
11Elfogadva2/250ms21464 KiB
12Elfogadva2/250ms21744 KiB
13Elfogadva2/250ms21480 KiB
14Elfogadva2/257ms22420 KiB
15Elfogadva2/257ms23192 KiB
16Elfogadva2/256ms25540 KiB
17Elfogadva2/261ms28556 KiB
18Elfogadva2/271ms29628 KiB
19Elfogadva2/264ms30620 KiB
20Elfogadva2/274ms30696 KiB
21Elfogadva2/265ms31660 KiB
22Elfogadva2/274ms31816 KiB