Državno natjecanje 2011. / Osnovna škola (6. razred) - 3. zadatak

Golf je igra u kojoj su suprotstavljeni igrač i golf igralište. „Samo ti i loptica“, kako je to rekao tajanstveni Bagger Vance u filmu „Legenda o Baggeru Vanceu“.

Standardno golf igralište ima 18 dijelova tj. rupa.

Svaki igrač ima lopticu i komplet palica i bit je u tome da se loptica udarana palicom odvede od početnog područja zvanog „Tee“ do rupe zvane „Hole“ i to sa što manjim brojem udaraca.

Svaka rupa ima svoj PAR1 , broj pokušaja potrebnih profesionalnom igraču da ubaci lopticu u tu rupu.

Za većinu golf igrališta taj PAR po rupi iznosi 3, 4 ili 5 a ukupni PAR za cijelo igralište je zbroj PAR-ova svih rupa.

Na golf turnirima nastupa M igrača označenih oznakama od 1 do M.

Na golf turnirima, rezultat igrača se može iskazati na tri načina:

1. kao ukupan broj udaraca koji su bili potrebni igraču da lopticu ubaci u sve rupe na igralištu. Pobjednik je onaj igrač čiji je ukupan broj udaraca bio najmanji.
2. kao odnos njegovog ukupnog broja udaraca i ukupnog PAR-a golf igrališta ( npr. jedan udarac manje od PAR-a zapisujemo kao „PAR-1“ a tri udarca više od PAR-a zapisujemo kao PAR+3);
3. kao broj osvojenih rupa pri čemu je igrač osvojio neku rupu ako je imao strogo manji broj udaraca na toj rupi od svih ostalih natjecatelja.

Odjednom se, kao obično, odnekud pojavio Bagger i donio statističke podatke s golf turnira na kome je bio. Postavio ti je tri pitanja na koja traži odgovor.

Q1: Odredi odnos ukupnog broja udaraca igrača s oznakom „1“ i ukupnog PAR-a;

Q2: Koliko je rupa osvojio igrač s oznakom „M“?

Q3: Odredi ukupni poredak igrača tako što ćeš prvo ispisati oznaku pobjednika, pa oznaku drugoplasiranog, itd. U slučaju istog ukupnog broja udaraca dvaju igrača, više mjesto u poretku zauzima igrač manje oznake.

ULAZNI PODATCI

• dva prirodna broja N ( 1 ≤ N ≤ 18 ), broj rupa na igralištu i M ( 2 ≤ M ≤ 10 ), broj igrača na turniru;
• N brojeva odvojenih razmacima, PAR za i-tu rupu ( i=1, 2, ...,N ). Svaki PAR je 3 ili 4 ili 5.
• M redaka po N prirodnih brojeva Xij ( 1 ≤ Xij ≤ 9, i=1, 2, ...,M, j=1, 2, ...,N ) odvojenih razmakom, pri čemu Xij (j-ti broj u i-tom retku) označava koliko je udaraca igrač s oznakom i potrošio na j-toj rupi;

IZLAZNI PODATCI

izraz oblika PAR+- X (za X≠0) ili PAR (za X=0), odgovor na prvo postavljeno pitanje;

cijeli broj tražen u drugom pitanju;

prirodni brojevi od 1 do M, poredani prema zahtjevima trećeg pitanja.

PRIMJERI TEST PODATAKA

Ulaz

9 4
3 4 5 4 4 4 5 3 4
3 5 5 2 4 3 5 3 4
2 5 6 3 3 4 5 3 4
3 5 6 4 4 5 6 3 5
3 6 4 4 4 4 3 4 3

Izlaz

PAR-2
3
1 2 4 3