Školsko natjecanje 2011. / Osnovna škola (6. razred) - 2. zadatak Školsko natjecanje 2011. / Osnovna škola (5. razred) - 3. zadatak

Razredbeni klobuk (eng. Sorting Hat) je čarobni šešir koji nepogrješivo raspoređuje učenike Hogwartsa (čuvene čarobnjačke škole) u jedan od četiri doma unutar škole. U slobodno vrijeme pomaže Harryju i Hermioni u igranju igre „Sastavi prirodan broj“.

U klobuku se nalazi beskonačno mnogo znamenki \(0\), \(1\), \(2\), \(3\), \(4\), \(5\), \(6\), \(7\), \(8\) i \(9\). Igra „Sastavi prirodan broj“ se igra tako da prvo klobuk igraču kaže jedan prirodan broj a onda igrač iz klobuka izvlači toliki broj znamenki jednu po jednu. Od izvučenih znamenki igrač sastavlja prirodan broj.

Prva izvučena znamenka iz klobuka postaje prva znamenka (ili krajnja lijeva) u našem broju, druga izvučena znamenka postaje druga znamenka broja, itd. Zadnja izvučena znamenka postaje znamenka jedinica u broju. Igrač počinje sastavljati broj s prvom izvučenom znamenkom različitom od nule. Npr. ako smo redom izvukli znamenke \(7\), \(3\), \(7\) i \(1\) tada je broj koji smo sastavili \(7371\), ali ako smo redom izvukli znamenke \(0\), \(0\), \(3\), \(5\), \(7\) tada je sastavljeni broj \(357\).

Harry uvijek igra prvi, a nakon što se klobuk resetira, igru odigra i Hermiona. Napiši program koji će ispisivati brojeve koje su sastavili Harry i Hermiona, tko je od njih dvoje sastavio veći broj i kolika je razlika između većeg i manjeg sastavljenog broja.

Ulazni podaci

• prirodan broj \(N\) (\(1 \leq N \leq 9\)), broj koji je klobuk rekao Harryju;
• prirodan broj \(M\) (\(1 \leq M \leq 9\)), broj koji je klobuk rekao Hermioni;
• niz od \(N\) jednoznamenkastih brojeva \(X_i\) (\(0 \leq X_i \leq 9\)), znamenke onim redom kojim ih je Harry izvlačio iz klobuka;
• niz od \(M\) jednoznamenkastih brojeva \(Y_i\) (\(0 \leq Y_i \leq 9\)), znamenke onim redom kojim ih je Hermiona izvlačila iz klobuka;

Izlazni podaci

• tekst 'HARRY:' i prirodan broj koji je sastavio Harry;
• tekst 'HERMIONA:' i prirodan broj koji je sastavila Hermiona;
• tekst 'HARRY' ili 'HERMIONA' ili 'JEDNAKO' (ime igrača koji je sastavio veći broj) te prirodan broj koji predstavlja razliku između većeg i manjeg sastavljenog broja (ili \(0\));

Primjeri test podataka

Ulaz

3
3
7
4
6
2
5
9

Izlaz

HARRY:746
HERMIONA:259
HARRY 487

Objašnjenje

Klobuk je Harryju i Hermioni rekao broj 3. Harry je onda redom izvukao znamenke 7, 4 i 6 te je od tih znamenki sastavio broj 746. Hermiona je onda redom izvukla znamenke 2, 5 i 9. Od tih znamenki je sastavila broj 259. Veći broj je sastavio Harry, a razlika brojeva je bila 746-259=487.

Ulaz

3
3
4
7
6
2
5
3

Izlaz

HARRY:476
HERMIONA:253
HARRY 223

Ulaz

3
3
7
0
7
8
8
0

Izlaz

HARRY:707
HERMIONA:880
HERMIONA 173