Professional Documents
Culture Documents
Mini Golf PDF
Mini Golf PDF
Mini golf
Članovi BHOI u slobodno vrijeme vole igrati mini golf. Pošto je igranje po uobičajenim
pravilima ubrzo dosadilo, modifikovali su pravila igre tako da je potrebno kuglu dovesti do
posljednje rupe kroz paran ili neparan broj kapija koje zaustavljaju kuglu.
Bududi da su oni trenutno zauzeti igranjem mini golfa, zamolili su vas da im napravite
program koji de nakon unosa parametara koji opisuju stanje terena igre redi na koliko je
različitih načina mogude kuglu dovesti od početne kapije do posljednje rupe. Potrebno je
pretpostaviti nekoliko stvari:
Format ulaza
U prvom redu standardnog ulaza se nalazi prirodni broj 𝑁 (1 ≤ 𝑁 ≤ 9999) – ukupan broj
kapija na terenu.
U drugom redu se nalazi slovo N ili P, koji označavaju neparan ili paran (respektivno) broj
kapija koje kugla treba posjetiti (uključujudi prvu i posljednju), da bi se kombinacija brojala.
Dalje se unose linije s dva broja (1 ≤ 𝐴, 𝐵 ≤ 𝑁) sve dok oba nisu jednaka nuli. Broj A
predstavlja redni broj kapije iz koje je mogude poslati kuglu u kapiju koju predstavlja broj B.
Format izlaza
U prvi i jedini red je potrebno ispisati broj različitih načina slanja kugle od prve do posljednje
kapije. Možete pretpostaviti da je broj načina manji od 230. Ukoliko je kuglu nemogude
dovesti do posljednje kapije, broj načina je 0.
Četvrto BHOI Online takmičenje 2016. Zadatak: minigolf 2/2
Primjeri
Primjer br. 1
Ulaz: Izlaz:
4 2
P
1 2
1 4
2 3
2 4
3 4
0 0
Primjer br. 2
Ulaz: Izlaz:
4 1
N
1 2
1 4
2 3
2 4
3 4
0 0
Ograničenja na resurse
Vremenska i memorijska ograničenja su dostupna na sistemu za ocjenjivanje.