Nu aveti permisiuni pentru a descarca fisierul grader_test5.in
Diferente pentru problema/tabletennis intre reviziile #8 si #11
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="tabletennis") ==
În clasa lui Pătrăţel toată lumea este înnebunită după tenisul de masă. Fiecare elev are un scor întreg nenegativ distinct, ce arată cât de bine joacă el tenis de masă. Clasa lui are $N$ elevi şi este~perfect echilibrată~la tenis de masă. Acest lucru înseamnă că se pot forma $N / 2$ echipe a câte doi elevi astfel încât scorul total al fiecărei echipe este acelaşi. Observaţi că acest lucru înseamnă şi că $N$ este par.
În clasa lui Pătrăţel toată lumea este înnebunită după tenisul de masă. Fiecare elev are un scor întreg nenegativ distinct, ce arată cât de bine joacă el tenis de masă. Clasa lui are $N$ elevi şi este *perfect echilibrată* la tenis de masă. Acest lucru înseamnă că se pot forma $N / 2$ echipe a câte doi elevi astfel încât scorul total al fiecărei echipe este acelaşi. Observaţi că acest lucru înseamnă şi că $N$ este par.
Din nefericire, $K$ elevi din clasa lui Triunghiuleţ s-au furişat în sala de clasa a lui Pătraţel. Acum sunt $N + K$ elevi în clasă, fiecare cu câte un scor întreg nenegativ distinct, ce arată cât de bine joacă tenis de masă. Alegeţi un grup de $N$ elevi care să fie~perfect echilibrat~la tenis de masă.
Din nefericire, $K$ elevi din clasa lui Triunghiuleţ s-au furişat în sala de clasa a lui Pătraţel. Acum sunt $N + K$ elevi în clasă, fiecare cu câte un scor întreg nenegativ distinct, ce arată cât de bine joacă tenis de masă. Alegeţi un grup de $N$ elevi care să fie *perfect echilibrat* la tenis de masă.
h2. Fisier de intrare
h2. Fisier de iesire
Să se afişeze, in fisierul de iesire $tabletennis.out$ o linie ce conţine $N$ numere întregi nenegative, distincte, în ordine crescătoare. Acestea vor fi o submulţime a scorurilor din input, şi ar trebui sa corespundă unui grup de oameni~perfect echilibrat~cu privinţă la tenis de masă. Dacă sunt mai multe soluţii posibile, se acceptă oricare.
Să se afişeze, in fisierul de iesire $tabletennis.out$ o linie ce conţine $N$ numere întregi nenegative, distincte, în ordine crescătoare. Acestea vor fi o submulţime a scorurilor din input, şi ar trebui sa corespundă unui grup de oameni *perfect echilibrat* cu privinţă la tenis de masă. Dacă sunt mai multe soluţii posibile, se acceptă oricare.
h2. Restrictii * $1 ≤ N ≤ 150.000$
* $1 ≤ K ≤150$
* $1 ≤ K ≤ 400$
* $0 ≤ scorul unui elev ≤ 1.000.000.000$
* Pentru 11 puncte, $1 ≤ N ≤ 2.000, K = 1$ * Pentru 9 puncte, $1 ≤ N ≤ 150.000, K =2$ * Pentru 14 puncte, $1 ≤ N ≤ 150.000, K = 2$ * Pentru 15 puncte, $1 ≤ N ≤ 100, 1 ≤ K ≤ 100$ * Pentru 9 puncte, $N + K ≤ 18$ * Pentru 14 puncte, $1 ≤ N ≤ 2.000, 1 ≤ K ≤ 20$ * Pentru 15 puncte, $1 ≤ N ≤ 150.000, 1 ≤ K ≤ 20$
* Pentru $11$ puncte, $1 ≤ N ≤ 2.000, K = 1$ * Pentru $9$ puncte, $1 ≤ N ≤ 150.000, K = 1$ * Pentru $14$ puncte, $1 ≤ N ≤ 150.000, K = 2$ * Pentru $15$ puncte, $1 ≤ N ≤ 100, 1 ≤ K ≤ 100$ * Pentru $9$ puncte, $N + K ≤ 18$ * Pentru $14$ puncte, $1 ≤ N ≤ 2.000, 1 ≤ K ≤ 20$ * Pentru $15$ puncte, $1 ≤ N ≤ 150.000, 1 ≤ K ≤ 20$
h2. Exemplu