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 maximul numărului total de meciuri câştigate de un amator împotriva unui profesionist din orice moment să fie cât mai mic. Determinaţi
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
...
