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

Lovro voli čips. Zbog te ljubavi pokrenuo je i startup za pravljenje najboljeg čipsa na svijetu.

Ako niste znali, čips se pravi od krumpira. Problem je što krumpir treba oguliti prije prerade.

Kako bi zaposlio K gulitelja krumpira, Lovro je organizirao natjecanje u guljenju krumpira.

Na njemu sudjeluje N natjecatelja označenih brojevima od jedan do N i svi oni K dana gule krumpir.

Pravila natjecanja su jednostavna.

Natjecatelj koji i-ti dan oguli najviše krumpira postaje pobjednik dana i Lovro ga zapošljava.

Ako taj dan više natjecatelja oguli isti, najveći broj krumpira, pobjednik dana je onaj s najmanjom oznakom.

Ako je taj natjecatelj već zaposlen, onda će Lovro zaposliti natjecatelja koji je, do i-tog dana uključujući i taj, u zbroju ogulio najviše krumpira.

Ako je i taj već zaposlen, onda će zaposliti sljedećeg po ukupnom broju oguljenih krumpira koji već nije zaposlen.

U situacijama kada izbor nije jedinstven, prednost pri zapošljavanju ima natjecatelj s najmanjom oznakom.

Napiši program koji će ispisati oznake zaposlenih natjecatelja onim redom kojim ih je Lovro zapošljavao.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 100), broj natjecatelja iz teksta zadatka.

U drugom retku nalazi se prirodan broj K (1 ≤ K ≤ N), broj iz teksta zadatka.

U sljedećih K redaka nalazi se po N prirodnih brojeva Gij (1 ≤ Gij ≤ 1000, i=1..K, j=1..N), broj krumpira koje je i-ti dan ogulio j-ti natjecatelj.

IZLAZNI PODATCI

U K redaka ispiši oznake zaposlenih natjecatelja onim redom kako se to traži u tekstu zadatka.

PRIMJERI TEST PODATAKA

Ulaz

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

Izlaz

5
1
3
2

Ulaz

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

Izlaz

7
1
5

Objašnjenje

Opis drugog primjera: Natjecatelj s oznakom 7 pobjednik je prvog dana jer je ogulio najviše krumpira.

Natjecatelj s oznakom 1 pobjednik je drugog dana jer ima najviše oguljenih krumpira i najmanju oznaku.

Pobjednik trećeg dana (oznaka 7) je već zaposlen, pa gledamo tko je u prva tri dana u zbroju ogulio najviše krumpira.

Natjecatelji 5 i 6 ogulili su najviše od svih, po 15 krumpira. Lovro će zaposliti onog s oznakom 5 jer je ta oznaka manja.

Ulaz

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

Izlaz

3
4
5
1
2
6