kaugused=[0,  40,  80,  90, 120, 145, 186]
hinnad=  [1, 1.5, 0.5, 1.2,   1,   1,   1] #km kytuse hind
summad=  [10000]*len(kaugused)
maxpikkus=60
algkoht=0
tagasiteed=[-1]*len(kaugused) #-1 ehk pole veel käidud
uuritavad=[algkoht]
tagasiteed[algkoht]=-2 #kohal
summad[algkoht]=0
while uuritavad:
 uuritav=uuritavad.pop()
 abikoht=uuritav+1 #motet minna edasi
 while abikoht<len(kaugused) and \
      kaugused[abikoht]-kaugused[uuritav]<=maxpikkus:
        vahemaa=kaugused[abikoht]-kaugused[uuritav]
        if tagasiteed[abikoht]==-1 or \
          summad[uuritav]+(vahemaa)*hinnad[uuritav]<summad[abikoht]:
           tagasiteed[abikoht]=uuritav
           summad[abikoht]=summad[uuritav]+(vahemaa)*hinnad[uuritav]
           uuritavad.append(abikoht)
        abikoht+=1
print(tagasiteed)
print(summad)
koht=len(kaugused)-1
if(tagasiteed[koht]==-1): print("EI SAA")
else:
 teekond=[koht]
 while koht>0:
  koht=tagasiteed[koht]
  teekond.append(koht)
 print(teekond)            
 teekond.reverse()
 print(" - ".join(map(str, teekond)))