Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | tenis.in, tenis.out | Sursă | ad-hoc |
| Autor | Ciprian Oprisa | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Tenis
N elevi participă la o tabără de tenis, unde fiecare pereche de elevi joacă exact un meci pe durata taberei. În total se joacă N*(N-1)/2 meciuri, fiecare terminându-se cu victoria unuia dintre participanţi. La finalul taberei, fiecare jucător primeşte o diplomă de jucător profesionist (înainte de primirea diplomei este considerat amator), în cadrul ceremoniei de premiere.
După ce s-au decernat K diplome, vom avea K jucători profesionişti şi N-K amatori. Vom nota cu TK numărul total de meciuri pierdute de profesionişti în faţa amatorilor, la momentul K.
Organizatorii doresc să decerneze diplomele într-o anumită ordine, astfel încât valoarea maximă a lui TK, 0 ≤ K ≤ N să fie cât mai mică. Determinaţi această valoare minimă.
Date de intrare
Fişierul de intrare tenis.in conţine pe prima linie numărul de teste T. Fiecare test va conţine pe prima linie numărul de elevi N, iar pe a doua linie N*(N-1)/2 întregi cu rezultatele meciurilor. Meciurile s-au desfăşurat în ordinea (1, 2); (1, 3); ... (1, N); (2, 3), ... (2, N)
Date de ieşire
În fişierul de ieşire tenis.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| tenis.in | tenis.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
