Školsko natjecanje / Primjena algoritama OŠ 2023. / Osnovna škola (7. razred) - 2. zadatak

Roko i Juraj igraju poznatu dječju igru kaladont! Igru će započeti Roko te izreći neku riječ, zatim će Juraj nastaviti riječju koja započinje zadnjim dvama slovima Rokove zadnje izrečene riječi. Nakon toga će Roko izreći riječ koja započinje zadnjim dvama slovima Jurjeve zadnje izgovorene riječi te će se tako igra nastaviti. Primjer točnog niza riječi je "jabuka", "kanarinac", "aceton", "onomastika"... Igrač pritom ne smije izreći već izrečenu riječ, primjerice niz "mama", "mama" nije točan. Njihovu igru prisluškivao je njihov prijatelj Dominik, te je, kako bi im pokvario zabavu, doviknuo "Netko je pogriješio.". Roko i Juraj u tom trenutku su bili izrekli ukupno N riječi. Igrač je pogriješio ako njegova riječ ne započinje zadnjim dvama slovima prošle riječi ili je već izrečena prije. Roko i Juraj nisu baš sigurni je li netko pogriješio te su tebe zamolili za pomoć! Za zadani popis izrečenih riječi ispiši tko je zapravo pogriješio, Roko, Juraj ili možda Dominik? Ako su Roko ili Juraj pogriješili, zanima ih koja je najranije izrečena riječ koja ne zadovoljava pravila igre.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 10), broj izrečenih riječi. U svakom od sljedećih N redaka nalazi se po jedna riječ od najviše deset malih slova engleske abecede, riječi su poredane redom kojim su izrečene.

Izlazni podaci

U prvi redak ispiši "Roko", "Juraj" ili "Dominik". Ako je odgovor "Roko" ili "Juraj", u drugi redak ispiši i traženu riječ iz teksta zadatka.

Bodovanje

Točan ispis prvog retka vrijedi 3 boda, a točan ispis drugog retka 4 boda za svaki testni primjer. U slučaju kad je samo jedan redak ispisa potreban, on vrijedi 7 bodova.

Primjer zadatka

Ulaz

3
kaladont
mama
jabuka

Izlaz

Juraj
mama

Ulaz

3
tko
koga
tu

Izlaz

Roko
tu

Ulaz

3
ovo
volim
imati

Izlaz

Dominik

Opis prvog probnog primjera:

Riječ "mama" ne počinje slovima "nt".

Opis trećeg probnog primjera:

Niz riječi je točan.