Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-03-04 19:11:30.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:carpetbomber.in, carpetbomber.outSursăAlgoritmiada 2009, Runda Finala
AutorBogdan-Cristian TataroiuAdăugată debogdan2412Bogdan-Cristian Tataroiu bogdan2412
Timp execuţie pe test0.075 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Carpet Bomber

Ato Marm şi-a adus aminte de vremurile în care juca C&C Generals. Carpet Bombing a fost o tehnică utilizată de către generalii chinezi în războiul împotriva GLA. O salvă de bombe era eliberată de către o aeronavă puternică, de obicei un B-52 asupra unei zone alese de general, producând pagube semnificative. Bombardierele mentineau o traiectorie liniara si de aceea erau foarte eficiente la oprirea transporturilor ce mergeau pe sosele.

Generalul chinez Tsing Shi Tao are ordine sa bombardeze intreaga suprafata a unei autostrazi liniare. Aceasta autostrada este impartite in 1 000 000 de intervale de lungime 1. Acesta are la dispozitie N aeronave, fiecare dintre ele avand explozibil de tipul Ti si un interval continuu [Li, Ri] pe care aceasta il bombardeaza in cazul in care este folosit. El are de asemenea ordine sa foloseasca aeronave cu maxim 2 tipuri diferite de explozibil pentru bombardarea autostarzii. Se cere aflarea numarului minim de aeronave necesare bombardarii intregii autostrazi, in cazul in care acest lucru este posibil. In cazul in care nu se poate bombarda intreaga autostrada, afisati -1.

Date de intrare

Fişierul de intrare carpetbomber.in contine pe prima linie numarul N de bombe. Fiecare dintre urmatoarele N linii va contine cate 3 numere naturale repezentand, respectiv, tipul bombei Ti, capatul stanga Li al intervalului afectat de bomba i si capatul dreapta Ri al intervalului afectat de bomba i.

Date de ieşire

În fişierul de ieşire carpetbomber.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

carpetbomber.incarpetbomber.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?