Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | reactivi.in, reactivi.out | Sursă | OJI 2004, clasa a 9-a |
| Autor | Marinel Serban | Adăugată de |  Florian Marcu •Florian |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Reactivi
Intr-un laborator de analize chimice se utilizeaza N reactivi. Se stie ca, pentru a evita accidentele sau deprecierea reactivilor, acestia trebuie sa fie stocati in conditii de mediu speciale. Mai exact, pentru fiecare reactiv x, se precizeaza intervalul de temperatura [ min, max ] in care trebuie sa se incadreze temperatura de stocare a acestuia.
Reactivii vor fi plasati in frigidere. Orice frigider are un dispozitiv cu ajutorul caruia putem stabili temperatura (constanta) care va fi in interiorul acelui frigider (exprimata intr-un numar intreg de grade Celsius).
Cerinta
Scrieti un program care sa determine numarul minim de frigidere necesare pentru stocarea reactivilor chimici.
Date de intrare
Fisierul de intrare react.in contine:
* pe prima linie numarul natural N, care reprezinta numarul de reactivi;
* pe fiecare dintre urmatoarele N linii se afla min max (doua numere intregi separate printr-un spatiu); numerele de pe linia x+1 reprezinta temperatura minima, respectiv temperatura maxima de stocare a reactivului x.
Date de iesire
Fisierul de iesire react.out va contine o singura linie pe care este scris numarul minim de frigidere necesar.
Restrictii
- 1 <= N <= 8000.
- Temperatura minima, respectiv maxima a fiecarui reactiv sunt cuprinse in intervalul [-100,100].
- Un frigider poate contine un numar nelimitat de reactivi.
Exemplu
| reactivi.in | reactivi.out |
|---|---|
| 3 -10 10 -2 5 20 50 | 2 |
| 4 2 5 5 7 10 20 30 40 | 3 |
| 5 -10 10 10 12 -20 10 7 10 7 8 | 2 |
Explicatie
...
