Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | intfm.in, intfm.out | Sursă | Algoritmiada 2012, Runda 1 |
| Autor | Cosmin Gheorghe | Adăugată de |  Adrian Budau •freak93 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Intfm
Noaptea alba a pieselor de teatru de apropie, iar prietenul nostru Nocam Tufe vrea sa se culturalizeze. Evenimentul prezinta N spectacole. Citind programul complet, Nocam a observat ca fiecare piesa este alcatuita din 4 acte de durata egala. Intre actele 2 si 3 exista o pauza care dureaza la fel de mult ca si un act, adica o cincime din durata totala a piesei.
Dandu-se numarul N si cele N intervale de timp corespunzatoare perioadelor in care ruleaza fiecare piesa (exprimate in secunde), sa se determine numarul maxim de spectacole la care Nocam poate asista.
Date de intrare
Fişierul de intrare intfm.in va contine pe prima linie numarul N, iar pe urmatoarele N linii cate 2 numere naturale, start~i~ si finish~i~ reprezentand momentul de inceput si momentul de final pentru piesa i.
Date de ieşire
În fişierul de ieşire intfm.out se va afisa o singura valoare, numarul maxim de piese de teatru la care poate sa mearga Nocam.
Restricţii
- 1 ≤ N ≤ 800
- 1 ≤ start~i~ $, $finish~i~ ≤ 100000
Exemplu
| intfm.in | intfm.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
