Državno natjecanje 2015. / Osnovna škola (7. razred) - 2. zadatak

Atletika je sportska grana koju zbog svoje važnosti zovemo kraljicom sportova.

Bacanje diska atletska je disciplina u kojoj Hrvatska ima svoju kraljicu Sandru, europsku, svjetsku i olimpijsku pobjednicu.

U ovoj disciplini sudjeluje N natjecatelja označenih startnim brojevima od 1 do N.

Cilj je svakog od njih baciti disk što je moguće dalje.

Recimo, Sandra ga je jednom bacila 71.08 metara.

Natjecanje je podijeljeno u šest serija.

U svakoj seriji bacač jednom baca svoj disk.

Nakon tri serije, uzimajući u obzir samo najbolje bacanje svakog bacača, kreira se privremena ljestvica poretka.

Prvih N/2 najboljih natjecatelja s te liste nastavlja natjecanje u sljedeće tri serije.

Natjecatelje koji nastavljaju natjecanje uvijek će biti moguće odabrati samo na jedan način.

Njihovi startni brojevi u nastavku se ne mijenjaju.

Nakon šest održanih serija, vrijeme je za podjelu medalja.

Zlatnu medalju osvaja bacač koji je najdalje bacio disk od svih natjecatelja u šest serija.

Srebrna medalja dodjeljuje se nekom od preostalih bacača po istom kriteriju. Osvajača brončane medalje određujemo na isti način.

Međutim, prilikom određivanja osvajača medalje (bilo zlatne, srebrne ili brončane) nekad nije moguće odabrati samo jednog osvajača jer je više njih postiglo istu daljinu zbog koje zaslužuju tu medalju.

Tada će sjajniju medalju dobiti onaj među njima koji ima veće drugo najdalje bacanje.

Ako ni tada nije moguće odrediti jednog osvajača, uspoređuje se njihovo treće, pa četvrto, peto i na kraju šesto najbolje bacanje ako bude potrebno.

Ako ni tada nije moguće odrediti samo jednog osvajača medalje, tada će svi oni dobiti istu medalju.

Bez obzira koliko se podijeli istih medalja, sve tri vrste medalja će se obavezno podijeliti na kraju natjecanja.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (6 ≤ N ≤ 20, N je paran broj), broj bacača diska na natjecanju.

U sljedećim trima redcima nalazi se po N prirodnih brojeva Di (0 ≤ Di ≤ 100), daljine bacanja u prvoj, drugoj i trećoj seriji izražene u metrima. Pri tome vrijedi da je i-ti broj u retku daljina do koje je disk bacio natjecatelj sa startnim brojem „i“.

U sljedećim trima redcima nalazi se po N/2 prirodnih brojeva Di (0 ≤ Di ≤ 100), daljine bacanja u četvrtoj, petoj i šestoj seriji izražene u metrima.

Pri tome vrijedi da je prvi broj u retku daljina do koje je bacio natjecatelj s najmanjim startnim brojem i tako sve do zadnjeg broja u retku koji predstavlja bačenu daljinu natjecatelja s najvećim startnim brojem u nastavku natjecanja.

IZLAZNI PODATCI

U prvom retku treba ispisati, odvojene razmakom, uzlazno poredane startne brojeve onih natjecatelja koji su nastavili natjecanje nakon tri serije.

U drugom, trećem i četvrtom retku treba ispisati startni broj osvajača zlatne, srebrne i brončane medalje.

Ako ima više osvajača neke od medalja, tada ih u tom retku treba sve ispisati, odvojene razmakom i uzlazno poredane.

PRIMJERI TEST PODATAKA

Ulaz

6
4 6 9 2 7 5
5 4 3 3 3 6
1 8 7 0 1 5
5 4 3
8 7 0
2 3 4

Izlaz

2 3 5
3
2
5

Objašnjenje

Opis prvog test primjera: Nakon tri serije, dalje idu natjecatelji sa startnim brojem „2“ (daljina od 8 metara), „3“ (daljina od 9 metara) i „5“ (daljina od 7 metara).

Nakon šest serija, zlatnu medalju je osvojio natjecatelj „3“ jer je u prvoj seriji bacio disk 9 metara. Srebro je osvojio natjecatelj „2“ jer je u trećoj i petoj seriji bacio 8 metara.

Broncu je osvojio natjecatelj „5“ zbog hitca od 7 metara iz prve serije.

Ulaz

8
1 4 5 3 4 2 4 1
5 4 1 2 7 8 6 3
9 4 8 3 2 2 5 5
7 4 5 4
2 2 3 1
6 2 1 5

Izlaz

1 3 5 6
1
3 6
5

Ulaz

10
1 3 4 6 5 5 1 6 1 3
2 4 7 6 5 5 3 9 0 2
1 0 6 0 8 4 2 9 1 2
5 1 4 6 9
6 8 3 4 1
5 4 9 7 2

Izlaz

3 4 5 6 8
8
5
4