$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 $T~K~$ numărul total de meciuri pierdute de profesionişti în faţa amatorilor, la momentul $K$.

După ce s-au decernat $K$ diplome, vom avea $K$ jucători profesionişti şi $N-K$ amatori. Vom nota cu $T{~K~}$ 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