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

https://hsin.hr/honi/arhiva/2023_2024/kolo1_zadaci.pdf

Lana, Lara i Maša odlučile su se prošetati gradom. Nakon što su pomno raspravile sve nove informatičke zadatke, stigle su na temu poznatih kuća iz Harry Potter romana. Čarobnjačka škola Hogwarts poznata je po podjeli svojih učenika u 4 kuće koje uz sebe vežu i simbolične boje: • Gryffindor - gdje idu hrabri, a njihova boja je crvena (oznaka C) • Slytherin - gdje idu lukavi, a njihova boja je zelena (oznaka Z) • Ravenclaw - gdje idu domišljati, a njihova boja je plava (oznaka P) • Hufflepuff - gdje idu oni dobroga srca, a njihova boja je žuta (oznaka Y) Fascinirajuće, naše heroine shvatile su da bi u čarobnjačkom svijetu svaka od njih pripadala drugačijoj čarobnjačkoj kući. Lanina kuća bila bi Gryffindor, Larina Slytherin, a Mašina Ravenclaw. U duhu ove spoznaje napravile su malu igru: svaki put kada uoče zgradu u jednoj od 4 simboličnih boja, zapisati će oznaku te boje na papir. Na kraju šetnje prebrojati će koliko su zgrada vidjeli u svakoj od 4 boja i na temelju toga odlučiti čija je kuća superiorna, a pripadnica te kuće biti će proglašena pobjednicom igre. No, ako su vidjele najviše žutih zgrada (simbolična boja za Hufflepuff), tada nema pobjednice, jer nijedna od njih ne misli da je Hufflepuff kuća superiorna drugima. Pobjednice nema ni u slučaju da postoji više boja koje su najzastupljenije. Kako nijedna ne vjeruje da će ostale dvije pošteno izbrojati rezultate i proglasiti pobjednika, jer ulozi su jednostavno previsoki, mole tebe da im pomogneš.

Ulazni podaci

U prvom retku je prirodan broj n (1 ≤ n ≤ 20), broj zgrada koje su naše heroine vidjele. U i-tom od sljedećih n redaka je jedno od slova C, Z, P ili Y, oznaku boje i-te zgrade.

Izlazni podaci

U prvi i jedini redak izlaza ispišite EXPELLIARMUS ako nema pobjednice. Inače ispišite LANA, LARA ili MASA, ime pobjednice.

Primjer zadatka

Ulaz

3
C
C
Z

Izlaz

LANA

Ulaz

5
P
Y
P
Z
Y

Izlaz

EXPELLIARMUS

Ulaz

3
Z
Z
Z

Izlaz

LARA

Pojašnjenje drugog probnog primjera:

Budući da i plave i žute zgrade imaju najveći broj pojavljivanja, nema pobjednice.