Školsko natjecanje 2012. / Osnovna škola (7. razred) - 2. zadatak

Školsko natjecanje 2012. / Osnovna škola (8. razred) - 2. zadatak

Prvi potvrđeni spomen igre slične današnjem tenisu nalazimo u zapisima francuskih redovnika iz 11. i 12. stoljeća. Tenis kakav danas poznajemo je nastao oko 1874. kada je Englez Walter Wingfield definirao pravila igre i kada se 1877. po prvi put održao i planetarno popularni teniski turnir u Wimbledonu. Opišimo jedan dio pravila teniske igre koji ćemo koristiti u ovom zadatku.

U teniskom meču bodovanje se vrši po poenima, gemovima i setovima. Setovi se dijele na gemove, a gemovi na poene. Igrač je osvojio poen kada nakon razmjene udaraca loptice reketom, protivnički igrač više nije u stanju vratiti lopticu u tenisko polje na pravilan način. Gem započinje rezultatom „0:0“ u poenima. Nakon određenog broja odigranih poena jedan od igrača osvaja gem. To uspijeva onom tko osvoji najmanje četiri poena i ima barem dva poena više od protivnika. U gemu postoji posebno označavanje osvojenih poena. Prvi osvojeni poen u gemu se za igrača označava s 15, drugi s 30, a treći s 40.

Kada pri rezultatu „40:40“ (tj. svaki od igrača je osvojio po tri poena) neki od igrača osvoji poen, tada on dolazi u prednost (u oznaci AD-oznaka_igrača). Osvoji li igrač u prednosti još jedan poen tada osvaja i cijeli gem. Ako protivnik koji nije u prednosti osvoji poen, tada se proglašava izjednačenje (u oznaci „deuce“). Igra se nastavlja sve dok jedan od igrača ne osvoji dva uzastopna poena te tako i cijeli gem.

Napiši program koji za trenutni rezultat u gemovima nekog trening meča dvojice igrača i opis prvih N odigranih poena u sljedećem gemu koji će igrati, određuje i ispisuje novi rezultat u gemovima i poenima.

Ulazni podaci

• prirodni brojevi \(AG\) i \(BG\) ( \(0 \leq AG, BG \leq 6\)) jedan ispod drugog, trenutni broj osvojenih gemova igrača s oznakom „\(A\)“ i igrača s oznakom „\(B\)“;
• prirodan broj \(N\) ( \(1 \leq N \leq 20\)), broj odigranih poena koje opisujemo;
• u sljedećih \(N\) redaka se nalazi po jedan znak („\(A\)“ ili „\(B\)“) koji predstavlja oznaku igrača koji je osvojio i-ti poen

Izlazni podaci

• u jedini redak izlaza treba ispisati traženi rezultat u obliku „AG:BG AP:BP“ pri čemu će uvijek vrijediti da je \(0 \leq AG, BG \leq 7\), a AP i BP mogu biti prirodni brojevi iz skupa {0, 15, 30, 40} ili tekst „AD-A“ ili „AD-B“ ili „deuce“.

Primjeri test podataka

Ulaz

4
3
3
A
A
B

Izlaz

4:3 30:15

Ulaz

1
3
6
A
A
B
A
B
A

Izlaz

2:3 0:0

Ulaz

4
0
9
A
A
B
A
B
B
A
B
B

Izlaz

4:0 AD-B

Ulaz

4
3
10
A
A
A
B
B
B
B
A
A
B

Izlaz

4:3 deuce