Carpet Bomber

carpetbomber

h2. Restricţii

* $1 ≤ N ≤ 8 191$

* $1 ≤ N ≤ 1 023$

* $1 ≤ T{~i~} ≤ 1 023$
* $1 ≤ L{~i~} ≤ R{~i~} ≤ 1 000 000$

h3. Explicaţie

Se vor folosi bombele cu numerele de ordine $1$, $2$, $3$ si $5$.
Daca am putea folosi bombe cu mai mult de $2$ tipuri de explozibil am folosi bombele cu numerele de ordine $1$, $2$ si $4$ pentru a bombarda intreaga autostrada.

Se vor folosi bombele cu numarul de ordine $1$, $2$, $3$ si $5$.
Daca am putea folosi bombe cu mai mult de $2$ tipuri de explozibil am putea folosi bombele cu numarele de ordine $1$, $2$ si $4$ pentru a bombarda intreaga autostrada.

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

3890