HTZ


Submit solution

Points: 70 (partial)
Time limit: 5.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, C, C++, Java, Perl, Python

Državno natjecanje 2011. / Osnovna škola (5. razred) - 2. zadatak Državno natjecanje 2011. / Osnovna škola (8. razred) - 1. zadatak

Show „Hrvatska traži zvijezdu“ je stigao u Rabac.

Nakon nekoliko audicija, voditelji showa, Toni, Ivana i Fox su odabrali 5 kandidata za završni krug.

Kandidate su označili slovima A, B, C, D i E.

U završnom krugu svaki je kandidat ocjenjivan prema pet kriterija te je tako dobio pet ocjena. Ocjene su između jedan i devet.

Nakon toga, ocjene se moraju pretvoriti u bodove prema sljedećem pravilu:

natjecatelj dobije bod svaki put kada je njegova ocjena prema nekom kriteriju jedina takva među ocjenama drugih kandidata prema tom istom kriteriju ocjenjivanja.

Međutim, kako višednevno slušanje raznih antitalenata utječe na mozak, poznati trojac se dosjetio da posao pretvaranja ocjena u bodove prepusti natjecateljima iz informatike koje su sreli dok su šetali gradom.

Svaki voditelj je postavio jedno pitanje na koje sada moramo odgovoriti.

Tonija je zanimalo koliko je bodova dobio natjecatelj s oznakom A (to je njegov favorit za ukupnu pobjedu ☺).

Ivana je pitala koji je kandidat dobio najviše bodova te koliko je to bilo bodova.

Ako je više kandidata imalo isti broj bodova, ona želi da joj se kaže onaj čija je oznaka prije po abecedi.

Fox je zadao najteže pitanje.

Njega interesira poredak kandidata od onog s najvećim brojem bodova do onoga s najmanjim.

Ako više kandidata ima isti broj bodova, prije treba ispisati onoga čija je oznaka prije po abecedi.

ULAZNI PODATCI

pet redaka s po pet prirodnih brojeva O (1 ≤ O ≤ 9) odvojenih razmakom.

U redcima se nalaze ocjene za kandidate s oznakama A, B, C, D i E redom.

U stupcima se redom nalaze ocjene prema prvom, drugom, trećem, četvrtom i petom kriteriju.

IZLAZNI PODATCI

tekst „TONI: “ i broj bodova koje je osvojio natjecatelj s oznakom A;

tekst „IVANA: “, te oznaka natjecatelja i prirodan broj iz Ivaninog pitanja;

tekst „FOX: “ i znakovi A, B, C, D i E u poretku iz Foxovog pitanja.

PRIMJERI TEST PODATAKA

Ulaz
5 4 3 6 8
3 4 5 2 4
1 2 3 2 6
3 7 5 4 6
4 2 9 3 2
Izlaz
TONI: 3
IVANA: E4
FOX: EADBC
Objašnjenje

A: 3 boda, po kriterijima 1+0+0+1+1 B: 1 bod, po kriterijima 0+0+0+0+1 C: 1 bod, po kriterijima 1+0+0+0+0 D: 2 boda, po kriterijima 0+1+0+1+0 E: 4 boda, po kriterijima 1+0+1+1+1


Comments

There are no comments at the moment.