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 ...
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
...
