== include(page="template/taskheader" task_id="centru2") ==

==include(page="template/detailed-feedback" task_id="centru2")==
 

Conducerea oraşului a construit un nou centru pentru conferinţe. $N$ companii şi-au manifestat interesul de a închiria centrul pentru a ţine propriile conferinţe. O companie client doreşte să închirieze centrul doar dacă acesta este disponibil pe întreaga durată a evenimentului. Conducerea oraşului a decis că cea mai bună strategie de închiriere este de a avea cât mai multe companii client. Desigur, vor exista mai multe de moduri de a închiria centrul folosind aceasta strategie. Conducerea oraşului doreşte să reprezinte un model de onestitate şi, din acest motiv, doreşte să aleagă acel set de clienţi care are cardinal maxim şi este minim lexicografic (considerând ordinea în care sunt depuse cererile pentru închiriere).

h2. Exemplu
table(example). |_. centru2.in |_. centru2.out |

| 7
3 8
1 5
4 7
7 10
2 4
6 12

| 4
4 9

9 11

13 19
10 17

| 2

1 7

1 3

|
== include(page="template/taskfooter" task_id="centru2") ==

4069