Hide

Problem E
IOI-uttagning

Programmeringsolympiadens arrangörsgrupp vill ut och leka i snön. Tyvärr har man som arrangör otaliga plikter, som kommer före lekandet. Man måste göra uppgifter, övervaka tävlingar, åka som ledare, och beräkna vilka deltagare som är uttagna till landslaget utifrån årets resultat.

Det slog dock arrangörerna att den sista biten kan ju någon annan ordna. T.ex. du.

Reglerna för uttagning till landslaget går till som följer. Totalt finns det fyra tävlingar som ligger till grund för uttagning; finaltävlingen samt tre s.k. KATT-tävlingar (KATT1, KATT2 och KATT3).

Efter alla tävlingar räknas resultaten samman, och de fyra tävlanden med bäst poäng blir uttagna till International Olympiad in Informatics, IOI. Utöver IOI ska även ett lag väljas till Baltic Olympiad in Informatics, BOI. Detta lag består dels av IOI-laget, samt de två bästa tävlanden som inte går i trean och inte kvalificerade sig till IOI.

När resultaten räknas samman väljs de två bästa resultaten från de tre KATT-tävlingarna ut, samt resultatet från finalen, och summeras.

Inom en tävling räknas resultatet ut genom att normalisera poängen en tävlande fick. Först beräknar man den bästa poängen bland alla deltagare $MAX$, samt medianpoängen bland alla deltagare $MED$. Om en deltagare fick $x \le MED$ poäng blir deltagarens resultat $50 \cdot \frac{x}{MED}$. Om en deltagare fick $MED \le x \le MAX$ poäng blir deltagarnas resultat $50 + 50 \cdot \frac{x - MED}{MAX - MED}$. Detta innebär att resultatet ökar linjärt från 0 till 50 när poängen ökar från 0 till $MED$, och från 50 till 100 när poängen ökar från $MED$ till $MAX$.

För varje deltagare i tävlingen kommer du får deltagarens resultat i de fyra tävlingarna, samt deltagarens årskurs. Avgör vilka som blir uttagna till IOI och BOI.

Indata

Den första raden innehåller ett heltal $6 \le N \le 40$, antalet deltagare.

De $N$ nästa raderna beskriver en deltagare och dess resultat. En rad börjar med deltagarens namn, som består av upp till 20 små bokstäver från $a$ till $z$, utan mellanslag. Därefter följer ett tal som är antingen $7, 8, 9, 1, 2, 3$ och beskriver deltagarens årskurs. Årskurserna $7, 8, 9$ representerar här högstadieelever. Slutligen kommer fyra heltal $0 \le F, K1, K2, K3 \le 700$ - poängen från finalen, KATT1, KATT2 och KATT3 respektive.

I en tävling kommer medianen och maxpoängen alltid vara skiljda från varandra. Det kommer alltid finnas precis ett möjligt lag enligt reglerna ovan.

Utdata

På den första raden ska du skriva ut namnen på de fyra deltagare som blev uttagna till IOI.

Nästa rad ska innehålla två namn - de ytterligare deltagare som kvalificerade sig till BOI.

På varje rad ska namnen du skriver ut vara sorterade i bokstavsordning.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Grupp

Poängvärde

Begränsningar

1

23

Medianpoängen i en tävling är alltid 50, och maxpoängen 100.

2

13

Alla elever är förstaårselever

3

31

Resultaten i de tre KATT-tävlingarna var alltid samma.

4

33

Inga begränsningar

Sample Input 1 Sample Output 1
33
lisavallfors 3 505 362 145 0
adamhasselwander 3 200 0 0 0
martinjakobsson 3 247 101 69 272
arvidlunnemark 1 461 40 160 343
nicolehedblom 2 450 328 0 139
fredrikekholm 8 216 168 229 265
davidwarn 2 653 400 400 387
fredrikhernqvist 3 608 400 400 100
bjornmagnusson 1 320 181 175 227
karllundstig 3 657 306 360 265
johanbostrom 3 0 40 0 178
ivarmatstoms 1 216 0 0 0
simonhalvdansson 3 100 0 0 0
mattiasgrenfeldt 1 445 159 215 35
joakimblikstad 3 644 400 400 331
gustavlindqvist 3 149 0 0 0
erikprantare 2 361 101 0 0
johannesagestam 3 207 61 0 142
carlagrell 2 500 0 130 35
jonatannilsson 2 415 100 75 100
hannesbredberg 3 229 85 0 35
carlenlund 2 116 40 0 0
kristofferahgren 3 450 281 105 235
markoproloscic 2 337 0 0 0
eriksundqvist 3 200 0 0 0
lucasunnerfelt 2 528 0 200 0
johanvikstrom 3 339 128 76 79
victorsellstedt 3 283 0 0 0
bjornthoren 3 345 0 100 0
hermankarlsson 2 557 362 360 303
jacoberiksson 2 236 106 30 135
hugoeberhard 9 386 115 105 276
erikrimskog 3 200 0 0 0
davidwarn fredrikhernqvist joakimblikstad karllundstig 
arvidlunnemark hermankarlsson 
Sample Input 2 Sample Output 2
7
annbrittcaroline 3 100 100 100 100
gandalf 1 0 75 75 75
byteasar 3 75 0 75 75
jultomten 2 50 50 50 50
pelle 3 25 25 25 0
alice 8 25 0 25 25
bob 9 0 0 0 0
annbrittcaroline byteasar gandalf jultomten 
alice bob 

Please log in to submit a solution to this problem

Log in