Diferențe pentru problema/paznici între reviziile #3 si #6

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

Pentru a proteja cea mai bună școală din țară de atacurile teroriste, guvernul a hotărât să încheie un contract cu o firmă de protecție și pază. Fiecare firmă are asociat un cod numeric și poate asigura paza numai în anumite intervale de timp. Guvernul dorește asigurarea pazei între momentele de timp $A$ și [$B$]. În acest scop va alege acea firmă pentru care perioada de timp din intervalul $[A,B]$ neacoperită cu agenți de pază este cea mai scurtă. Dacă vor exista mai multe firme aflate la egalitate conform acestui criteriu, atunci va fi aleasă cea având codul numeric mai mic.

Pentru a proteja cea mai bună școală din țară de atacurile teroriste, guvernul a hotărât să încheie un contract cu o firmă de protecție și pază. Fiecare firmă are asociat un cod numeric și poate asigura paza numai în anumite intervale de timp (fiecare dintre angajații săi poate lucra în anumite intervale de timp). Guvernul dorește asigurarea pazei între momentele de timp $A$ și [$B$]. În acest scop va alege acea firmă pentru care perioada de timp din intervalul $[A,B]$ neacoperită cu agenți de pază este cea mai scurtă. Dacă vor exista mai multe firme aflate la egalitate conform acestui criteriu, atunci va fi aleasă cea având codul numeric mai mic.

h2. Date de intrare

table(example).
|_. paznici.in |_. paznici.out |
| 1 10

  3
  1 4 1
  3 10 2
  8 10 1

3
1 4 1
3 10 2
8 10 1

| 2
|
h3. Explicație

Firma $2$ va lăsa școala nepăzită între $1$ și $3$ ([$3$] unități de timp) în timp ce firma $1$ nu va păzi școala între $4$ și $8$ ([$4$] unități de timp)

Firma $2$ va lăsa școala nepăzită între $1$ și $3$ ( $2$ unități de timp ) în timp ce firma $1$ nu va păzi școala între $4$ și $8$ ( $4$ unități de timp)

== include(page="template/taskfooter" task_id="paznici") ==