Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | trenuri3.in, trenuri3.out | Sursă | ONI 2015 Clasele 11-12 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Andrei Stanciu •assa98 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Trenuri3
Gara de Nord este cea mai vestită gară din lume. Japonezii, invidioşi pe sistemul performant de întârziere al trenurilor din Gara de Nord, s-au hotărât să analizeze motivul realizării unei astfel de performanţe.
În Gara de Nord (considerată staţia 0) există N trenuri. Pentru fiecare tren i ştim că va pleca din Gara noastră protagonistă (staţia 0) şi o să meargă până la staţia statie i . Staţiile x şi x+1 sunt legate în mod direct pentru orice x, astfel că trenul i va opri în toate staţiile din intervalul[0, statie i ]. De asemenea, ştim că trenul i are o capacitate egală cu numărul maxim de oameni pe care îl poate transporta. Această capacitate este notată cu capacitate i .
Avem M pasageri dornici sa folosească magnificul traseu. Pentru fiecare pasager i ştim intervalul de statii [a i , b i ] pe care vrea să îl parcurgă. Mai exact, acesta vrea să se urce într-un tren în staţia a i şi să coboare în staţia b i .
Date de intrare
Fişierul de intrare trenuri3.in ...
Date de ieşire
În fişierul de ieşire trenuri3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| trenuri3.in | trenuri3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
