Novi asfalt

Opomba: slika je iz leta 2025.

Piše se leto 2026 in tudi v Ljubljani se bližajo volitva za župana.

Mestna občina Ljubljana (MOL) zato ugotovi, da je napočil čas za prenovo razpadajoče kolesarske steze ob Večni poti. Oddelek za gozdarske dejavnosti in motorni promet po podrobni preučitvi situacije ugotovi, da so zadnje zaplate asfalta dejansko izginile in sklene, da bodo vsako leto asfaltirali tretjino poti. Kolesarji se razveselé, da bo pot asfaltirana že v treh letih, vendar se izkaže, da je to mišljeno malo drugače: vsako leto bodo asfaltirali tretjino preostale dolžine poti.

Recimo, da je celotna pot dolga 2700 metrov.

• Prvo leto bodo asfaltirali eno tretjino, to je 2700 / 3 = 900 metrov. Neasfaltiranih bo še 1800 metrov.
• Drugo leto bodo asfaltirali eno tretjino ostanka, torej 1800 / 3 = 600 metrov. Neasfaltiranih bo še 1200 metrov.
• Tretje leto bodo asfaltirali eno tretjino preostanka, torej 1200 / 3 = 400 metrov. Neasfaltiranih bo še 800 metrov.
• ...

Kolesarji - presneta banda nehvaležna! - seveda začnejo robantiti, da tega ne bo nikoli konec in opletati z limitami, pa Ahilom, pa želvami... MOL jih v svoji neskončni potrpežljivosti pomiri, da bodo metre zaokrožali navzgor:

• ...
• Četrto leto bodo asfaltirali tretjino od 800, to je 267 metrov (266.6666666 zaokroženo navzgor), ostalo bo še 533 metrov.
• Peto leto pride na vrsto 178 metrov (177.666666 zaokroženo navzgor), ostane še 355 metrov.
• Šesto leto dodajo 119 metrov (118.33333333 zaokroženo navzgor), ostane 236 metrov.
• ...

Izkaže se, da se prenova ne bo vlekla v neskončnost, temveč bo končana v borih 19 letih, kar je, kot pripomni MOL, bistveno prej kot nikoli. Zlobno natolcevanje kolesarjev o odnosu MOL do kolesarske infrastrukture je s tem -- kot vedno! -- razkrinkano kot popolnom neresnično.

Disclaimer: Naloga je izmišljena, res pa je, da smo že precej let opozarjali MOL, da kolesarska steza razpada, vendar so odgovarjali le, da "prenova ni v načrtu". Prav tako je res, da so letos županske volitve in da so stezo nenadoma začeli krpati in da krpajo samo posamične koščke, medtem ko večina ostaja v stanju iz gornje slike. Ampak to za nalogo niti ni relevantno.

Naloga

Napiši program, ki mu vpišemo dolžino poti in izpiše, koliko metrov bo asfaltiranih v posameznem letu.

"Vpišemo dolžino poti" lahko pomeni tudi, da na začetku programa piše, preprosto, (na primer) dolzina = 2700.

Pomoč: x // 3 vrne rezultat deljenja x z 3, zaokrožen navzdol. Če potrebujemo rezultat, zaokrožen navzgor, k x prišetejemo 2, predem ga delimo s 3, torej (x + 2) // 3. Če vzamemo, recimo x = 7, je (7 + 2) // 3 = 9 // 3 = 3, kar je zaokroženo navzgor. Če bi imeli x = 9, pa bi dobili (9 + 2) // 3 = 11 // 3 = 3, kar je natančno toliko, kot mora biti.

Še pomoči (čisti spoiler): Poskusite rešiti sami, na papir. Potem razmišljajte, katere številke ste potrebovali pri tem. Verjetno boste nekje (morda kar v spremenljivki dolzina?) hranili dolžino poti, ki še ni asfaltirana. Iz nje boste lahko izračunali, koliko metrov bo asfaltiranih v posameznem letu. Ko boste to izračunali, boste morali dolžino poti, ki še ni asfaltirana, zmanjšati za asfaltirano dolžino. In tako naprej, dokler ne bo več ničesar za asfaltirati.

Če vnesemo 2700, program izpiše:

900
600
400
267
178
119
79
53
35
23
16
10
7
5
3
2
1
1
1

Če vnesemo 100, program izpiše

34
22
15
10
7
4
3
2
1
1
1

Če vnesemo 10000, program izpiše

3334
2222
1482
988
658
439
293
195
130
87
58
38
26
17
11
8
5
3
2
2
1
1

Dodatni nalogi (ki pa ne zahtevata dodatnega znanja)

Tidve nalogi nista obvezni; rešujte ju, če želite.

• Izpišite še, koliko let bo trajalo to asfaltiranje (torej: koliko vrstic bo izpisanih).
• Izpišite, koliko metrov bodo asfaltirali v prvih desetih letih in koliko bo še ostalo.