Fişierul intrare/ieşire: | reactivi.in, reactivi.out | Sursă | OJI 2004, clasa a 9-a |
Autor | Marinel Serban | Adăugată de | |
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 reactivi.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 reactivi.out va contine o singura linie pe care este scris numarul minim de frigidere necesare.
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 |