42

Razdelitev reke indijanskim plemenom

Srednja
Programski jeziki:
C# Java Python
Opis naloge:
Na divjem zahodu je med indijanskimi plemeni vladal kaos. Tistim na višjih položajih je šlo v nos, da vodo iz reke uporabljajo vsi vsevprek. Sploh po dogodku, ko se je med plemeni začela širiti bolezen se je 6 poglavarjev odločilo, da si bodo reko pravično razdelili.

Poglavar največjega plemena je izbiral prvi. Lahko si je izbral levo ali desno polovico reke. Sledil je poglavar drugega največjega plemena, ki si je zopet lahko izbral levo ali desno polovico preostalega dela reke. In tako naprej še ostali štirje poglavarji.

Napiši program, ki bo izpisal od katerega do katerega kilometra pripada reka zadnjemu poglavarju. Reka je dolga 128 km. Program naj dela tako, da bo vsakemu poglavarju omogočal vnos izbire: levo ali desno.
reka.png
Primeri delovanja:
Vhodni podatki:
Katero polovico reke vzame 1. poglavar: levo Katero polovico reke vzame 2. poglavar: desno Katero polovico reke vzame 3. poglavar: desno Katero polovico reke vzame 4. poglavar: levo Katero polovico reke vzame 5. poglavar: levo
Pričakovan rezultat:
Zadnjemu poglavarju ostane del reke med 76km in 80km.