Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | comentariu.in, comentariu.out | Sursă | ONIS 2015, Runda Finala |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Comentariu
În anul 3015, finala ONIS a ajuns un fenomen intergalactic, cu sute de mii de participanţi, sute de mii de probleme şi zeci de soluţii acceptate pe concurs. Modul în care se face clasamentul a suferit şi el schimbări:
1. Nu mai există penalizare. Nu vrem să inducem ideea că unii concurenţi ar fi în vreun fel penali.
2. Toate echipele care au acelaşi număr de probleme, ocupă acelaşi loc în clasament.
3. Aceste locuri sunt numere consecutive.
Un exemplu de clasament:
| Loc # | Echipă | Număr Probleme |
|---|---|---|
| 1 | Echipa Angajaţilor | 10 |
| 2 | Echipa cu referinţe Anime | 6 |
| 2 | Echipa cu referinţe mai mainstream | 6 |
| 3 | Echipa cu prenume în loc de nume în titlu | 5 |
Finala are şi comentatori live, fiind un eveniment foarte popular. Însă comentatorii, în mod asemănător cu cei care comentează meciuri de fotbal, nu sunt capabili de o analiză foarte fină, ci preferă să recite statistici mai mult sau mai puţin relevante. Astfel, în ora dintre finalul concursului şi premiere, comentatorii s-au hotărât să calculeze cel mai bun, respectiv cel mai prost loc pe care îl ocupa fiecare echipă după dezgheţarea clasamentului.
Mai exact, pentru fiecare din cele N echipe se cunosc valorile preFreeze[i], numărul de probleme corect rezolvate de către echipa i înainte de îngheţarea clasamentului, respectiv freeze[i], numărul de probleme la care echipa i a submitat surse în timpul îngheţării clasamentului. Astfel, fiecare echipă poate avea în final, din punctul de vedere al telespectatorului, între preFreeze[i] şi preFreeze[i] + freeze[i] probleme rezolvate.
Având aceste informaţii, vi se cere să calculaţi pentru fiecare echipă valorile worstCase[i], adică cel mai prost loc pe care poate ieşi echipa i, respectiv bestCase[i], cel mai bun loc pe care poate ieşi echipa i.
Date de intrare
Fişierul de intrare comentariu.in ...
Date de ieşire
În fişierul de ieşire comentariu.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| comentariu.in | comentariu.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
