EKIPA
U dalekoj zemlji na jugu organizira se studentsko natjecanje u različitim disciplinama. Studenti sveučilišta u jednom velikom gradu na sjeveru žele nastupiti na tom natjecanju i u tu svrhu se organiziraju kvalifikacije. Voditelj kvalifikacija traži vašu pomoć kako bi odredio koji će studenti ići na natjecanje.
Za kvalifikacije se prijavilo N studenata i svaki se student natječe u svakoj od M različitih disciplina. Za svaku se disciplinu zna poredak studenata na kvalifikacijama i njihova ocjena znanja te discipline, izražena realnim brojem. Za neku disciplinu, bolje rangirani student uvijek ima veću ocjenu znanja od slabije rangiranog. Na natjecanje može ići najviše K studenata i svaki od tih studenata se može natjecati u samo jednoj disciplini. Iz svake discipline na natjecanje može ići više studenata.
Voditelj želi odabrati studente koji će ići na natjecanje i discipline u kojima će se oni natjecati tako da, pribrojimo li za svakog odabranog studenta njegovo znanje u disciplini u kojoj se natječe, dobijemo što veći zbroj.
U svakom od slijedećih M redaka se nalazi niz brojeva od 2*N elemenata, rezultat kvalifikacija za neku
od disciplina. Niz je oblika:
P1 Z1 P2 Z2 .. PN ZN
P je niz cijelih brojeva (1 ≤ Pi ≤ N) koji predstavlja poredak studenata na kvalifikacijama. Prvi element niza odgovara najbolje rangiranom studentu, drugi element drugo rangiranom itd. Nijedan se student neće dva puta pojaviti u tom nizu. Z je niz realnih brojeva (0 < Zi≤ 10), a je Zi ocjena znanja studenta Pi (1 ≤ i ≤ N). Niz brojeva Z će uvijek biti padajući i svaki broj bit će zadan s jednim decimalnim mjestom.
3 2 2
2 3.0 1 0.2 3 0.1
3 1.0 2 0.5 1 0.2 izlaz
4.0 4 4 3
4 5.0 2 4.0 3 2.0 1 1.0
2 2.0 3 1.0 1 0.5 4 0.3
4 6.0 3 5.0 2 2.0 1 0.0
1 4.0 2 3.0 4 0.6 3 0.3 izlaz
15.0 Pojašnjenje prvog primjera: za prvu disciplinu: najbolje rangirani student je student 2, s ocjenom znanja 3.0, drugo rangirani je student 1 s 0.2, i zadnji je student 3 s 0.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.