== include(page="template/taskheader" task_id="acoperire") ==
Poveste și cerință...
Scrieti un program care calculeaza si afiseaza numarul minim de alegere a N intervale deschise pentru ca prin reuniunea acestora intervalul dat (A,B) sa fie inclus.
h2. Date de intrare
Fișierul de intrare $acoperire.in$ ...
Fișierul de intrare $acoperire.in$ contine pe prima linie intervalul care va trebui sa fie inclus in reuniune. Pe urmatoarea linie avem numarul N, reprezentand numarul de intervale date, iar pe urmatoarele N linii avem intervalele de forma (Ai,Bi). Daca prin reuniunea tuturor intervalelor nu putem obtine un interval care sa includa intervalul (A,B), se va afisa -1.
h2. Date de ieșire
În fișierul de ieșire $acoperire.out$ ...
În fișierul de ieșire $acoperire.out$ vom avea numarul minim de intervale ce trebuie alese pentru a satisface cerinta.
h2. Restricții
* $... ≤ ... ≤ ...$
* $N ≤ 1000
* $1 ≤ A,B ≤ 10000$
* $1 ≤ A1,B1 ≤ 20000$
h2. Exemplu
table(example).
|_. acoperire.in |_. acoperire.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 13 28
9
1 12
3 20
15 19
25 34
17 23
24
| 4
|
h3. Explicație
...
Putem alege intervalele (13,20),(17,20),(23,27),(25,34).
== include(page="template/taskfooter" task_id="acoperire") ==
== include(page="template/taskfooter" task_id="acoperire") ==
