HONI / 4. kolo 2024./2025. / 2. zadatak

https://hsin.hr/honi/kolo4_zadaci.pdf

Magda i Stjepan zakasnili su na rođendansku zabavu. Za stolom je ostao samo jedan komad torte koji oboje žele pojesti. Kako bi izabrali tko će ga dobiti, odlučili su zaigrati "kamen škare papir".

Svaki od igrača u isto vrijeme će pokazati jedan od znakova kamen, škare ili papir. Pravila su sljedeća: • Kamen (K) pobjeđuje škare (S). • Škare (S) pobjeđuju papir (P). • Papir (P) pobjeđuje kamen (K). • Ako oboje odaberu isti znak, igra je neriješena.

Magdi je ova igra jako zabavna pa ju želi odigrati n puta. Ukupni pobjednik je onaj koji je pobijedio u više igara. Ako su oboje pobijedili jednak broj igara, Stjepan će prepustiti tortu Magdi. Pomozite im odrediti tko će dobiti posljednji komad torte.

Ulazni podaci

U prvom retku nalazi se prirodni broj n (1 ≤ n ≤ 100), broj igri koje će Magda i Stjepan odigrati.

U svakom od sljedećih n redaka nalaze se dva slova odvojena razmakom. Prvo slovo predstavlja znak koji je Magda pokazala, a drugo predstavlja znak koji je Stjepan pokazao. Znakovi su isključivo K, P ili S (bez navodnika).

Izlazni podaci

U jedini redak ispišite "Magda" ako će Magda pojesti tortu, odnosno "Stjepan" ako će ju pojesti Stjepan.

Primjer zadatka

Ulaz

3
S K
P P
P S

Izlaz

Stjepan

Ulaz

4
K P
P K
S S
P P

Izlaz

Magda

Ulaz

5
K P
S P
S S
K K
K S

Izlaz

Magda

Pojašnjenje prvog probnog primjera:

Stjepan je pobijedio prvu i treću igru, dok je druga bila neriješena. Budući da je Stjepan pobijedio u dvije igre, a Magda ni u jednoj, Stjepan je ukupni pobjednik.

Pojašnjenje drugog probnog primjera:

Magda je pobijedila prvu, a Stjepan drugu igru. Budući da su oboje pobijedili jednak broj igara, Stjepan će prepustiti tortu Magdi.