Županijsko natjecanje 2015. / Osnovna škola (7. razred) - 1.zadatak

Goran je poznat u svom razredu kao organizator Bingo zabava koje organizira svaki petak. Ovaj petak na zabavu su došla tri prijatelja: Ivan, Stjepan i Gustav.

Na početku igre svaki od Goranovih prijatelja dobije karticu s brojevima. Na svakoj kartici nalazi se \(N\) uzastopnih brojeva. Zatim Goran uzima kutiju u kojoj se nalaze kuglice s napisanim brojevima. Nakon što ih dobro promiješa, on izvadi jednu od njih, pročisti grlo i glasno pročita broj. Nakon što je broj pročitan, svaki Goranov prijatelj zaokruži broj na kartici u slučaju da se na njegovoj kartici nalazi taj broj. Za to vrijeme Goran vrati kuglicu natrag u kutiju i ponovo promiješa kuglice.

Nakon što Goran pročita \(M\) brojeva, on pregleda kartice svojih prijatelja te proglasi pobjednika. Pobjednik je onaj prijatelj koji ima najviše zaokruženih brojeva te on osvaja vječnu slavu. U slučaju da postoji više prijatelja koji imaju najviše zaokruženih brojeva, vječna slava je Goranova. Pomozi Goranu odrediti čija je vječna slava.

Ulazni podaci

U prvom retku nalazi se prirodan broj \(N\) \((1 \leq N \leq 10)\).

U drugom retku nalaze se tri prirodna broja \(I, S, G\) \((1 \leq I, S, G \leq 10)\). Ti brojevi redom označuju najmanji broj na Ivanovoj, Stjepanovoj i Gustavovoj kartici, tj. na Ivanovoj kartici nalaze se brojevi od \(I\) do \(I + N - 1\) (uključeno), na Stjepanovoj brojevi od \(S\) do \(S + N - 1\), a na Gustavovoj od \(G\) do \(G + N - 1\).

U trećem retku nalazi se prirodan broj \(M\) \((1 \leq M \leq 20)\) iz teksta zadatka.

U sljedećih \(M\) redaka nalazi se po jedan prirodan broj \(a_i\) \((1 \leq a_i \leq 20)\) koji označava broj na \(i\)-toj kuglici koji je Goran pročitao.

Izlazni podaci

U jedini redak ispiši ime osobe koja dobiva vječnu slavu, tj. jedno od sljedećih imena: Goran, Ivan, Stjepan ili Gustav. Imena moraju biti ispisana na isti način kao što su ovdje navedena.

Bodovanje

Službeni test podaci za ovaj zadatak podijeljeni su u \(8\) grupa, a u svakoj su grupi dva test podatka. Svaka grupa vrijedi \(5\) bodova, ali samo ako su oba test podatka iz te grupe točno riješena. Inače dobivaš \(0\) bodova za tu grupu. Na ovaj način, kod koji npr. uvijek ispisuje Goran ne ostvaruje nikakve bodove.

Primjeri test podataka

Ulaz

3
1 4 6
5
1
4
6
4
5

Izlaz

Stjepan

Objašnjenje

Ivan na svojoj kartici ima brojeve \(1\), \(2\) i \(3\). Stjepan ima brojeve \(4\), \(5\) i \(6\), a Gustav ima brojeve \(6\), \(7\) i \(8\). Ivan je zaokružio samo \(1\) broj, Stjepan \(3\) broja, a Gustav \(1\) broj. Stjepan ima najviše zaokruženih brojeva pa je vječna slava njegova.

Ulaz

2
3 5 2
2
4
2

Izlaz

Goran

Objašnjenje

Ivan na svojoj kartici ima brojeve \(3\) i \(4\). Stjepan ima brojeve \(5\) i \(6\), a Gustav brojeve \(2\) i \(3\). Ivan je zaokružio samo \(1\) broj, Stjepan nijedan broj nije zaokružio, a Gustav je zaokružio \(1\) broj. S obzirom da Ivan i Gustav imaju najviše i jednako zaokruženih brojeva, vječna slava je Goranova.

Ulaz

2
1 3 5
7
1
2
3
5
5
1
10

Izlaz

Ivan