Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | posta.in, posta.out | Sursă | Summer Challenge 2009, Runda 1 |
| Autor | Din Folclor | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Posta
Lance s-a anagajat recent la posta, iar slujba sa consta in sortarea scrisorilor primite. Scrisorile sosesc printr-un dispozitiv special cu mai multe sertare asezate in linie unul dupa altul si numerotate incepand cu 1. Pentru a-si face viata mai usoara, Lance vrea sa cumpere niste vagoane de colectare care sa il ajute sa adune toate scrisorile care sosesc prin dispozitiv. Deoarece este criza, Lance doreste sa minimeze numarul vagoanelor de care are nevoie.
Pentru a se deplasa intre doua sertare consecutive, unui vagon ii este necesara o secunda. Mai mult, la inceputul zilei, Lance poate pozitiona vagoanele oriunde doreste. Stiind ca in total sunt N scrisori, si cunoscand pentru fiecare dintre acestea sertarul si momentul de timp la care soseste, gasiti numarul minim de vagoane de colectare necesare. Trebuie luat in calcul faptul ca Lance doreste ca pentru fiecare scrisoare colectarea sa se faca instantaneu, adica sa existe un vagon in dreptul sertarului in momentul sosirii.
Date de intrare
Fisierul de intrare posta.in contine pe prima linie numarul N al scrisorilor primite. Urmatoarele N linii contin cate 2 numere si s i ti
Date de ieşire
În fişierul de ieşire posta.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| posta.in | posta.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
