MITS ring logo

20. detsember

Lennartil on uhke plaan teha jõuluõhtusöögiks ühte erilist gurmeetoitu, aga kuna paljud koostisosad on väga haruldased, siis oleks tal vaja käia mitmes erinevas poes.

Lennart on ülesse märkinud kõik erinevad kohad, kus tal käia on vaja ja arvutanud välja kui kaua sõidab bussiga ühest kohast teise.

Samas paljud peo ettevalmistused on veel tegemata, seega oleks Lennartil vaja välja mõelda plaan, kuidas kõik kohad võimalikult kiirelt läbi käia.

Nagu eeldada võib, siis retk algab kodust ja lõppeb ka kodus. Muidugi ei soovi Lennart ka ühtegi kohta kaks korda läbida.

Näited:

Pärnu: Tallinn - 151min| ; |Tartu - 118min| ; |Lennarti Kodu - 181min
Tallinn: Pärnu - 123min| ; |Tartu - 130min| ; |Lennarti Kodu - 108min
Tartu: Pärnu - 71min| ; |Tallinn - 79min| ; |Lennarti Kodu - 147min
Lennarti Kodu: Pärnu - 123min| ; |Tallinn - 82min| ; |Tartu - 240min
Lennarti Kodu -> Pärnu -> Tartu -> Tallinn -> Lennarti Kodu

Näite esimene rida tähendab, et Pärnust Tallinnasse minekuks kulub 151 minutit, Pärnust Tartusse 118 minutit jne. Pane tähele, et Pärnu-Tallinn tee ei ole sama pikk kui Tallinn-Pärnu tee.

Tallinn: Tartu - 57min| ; |Lennarti Kodu - 143min
Tartu: Tallinn - 207min| ; |Lennarti Kodu - 76min
Lennarti Kodu: Tallinn - 190min| ; |Tartu - 163min
Lennarti Kodu -> Tallinn -> Tartu -> Lennarti Kodu
Ülesande lahendamiseks logige sisse!