212012026-01-12 17:02:57algoproSzigetek (35 pont)pypy3Elfogadva 35/3579ms31916 KiB
# UUID: d207a600-adc3-47fe-87c0-e0931c804fa9
db=int(input())
tankolás=[int(i) for i in input().split()]
pénz=[0 for i in range(len(tankolás))]
pénz[0]=tankolás[0]
pénz[1]=pénz[0]+tankolás[1]
for i in range(2, len(tankolás)):
    pénz[i]=(min(pénz[i-1], pénz[i-2])+tankolás[i])
print(pénz[db-1])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/039ms19600 KiB
2Elfogadva0/075ms31676 KiB
3Elfogadva1/145ms19424 KiB
4Elfogadva1/139ms19400 KiB
5Elfogadva1/146ms19376 KiB
6Elfogadva1/145ms19456 KiB
7Elfogadva1/139ms19600 KiB
8Elfogadva2/243ms21228 KiB
9Elfogadva2/257ms21544 KiB
10Elfogadva2/254ms21472 KiB
11Elfogadva2/250ms21868 KiB
12Elfogadva2/248ms21608 KiB
13Elfogadva2/257ms21656 KiB
14Elfogadva2/252ms22140 KiB
15Elfogadva2/252ms23784 KiB
16Elfogadva2/264ms25576 KiB
17Elfogadva2/272ms28620 KiB
18Elfogadva2/264ms29400 KiB
19Elfogadva2/272ms30516 KiB
20Elfogadva2/264ms30624 KiB
21Elfogadva2/279ms31916 KiB
22Elfogadva2/267ms31664 KiB