Fişierul intrare/ieşire:reactivi.in, reactivi.outSursăOJI 2004 clasa a 9-a
AutorMarinel SerbanAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Reactivi (clasa a 9-a)

Într-un laborator de analize chimice se utilizează N reactivi. Se ştie că, pentru a evita accidentele sau deprecierea reactivilor, aceştia trebuie să fie stocaţi în condiţii de mediu speciale. Mai exact, pentru fiecare reactiv x, se precizează intervalul de temperatură [minx, maxx] în care trebuie să se încadreze temperatura de stocare a acestuia.

Reactivii vor fi plasaţi în frigidere. Orice frigider are un dispozitiv cu ajutorul căruia putem stabili temperatura (constantă) care va fi in interiorul acelui frigider (exprimată într-un număr întreg de grade Celsius).

Cerinţă

Scrieţi un program care să determine numărul minim de frigidere necesare pentru stocarea reactivilor chimici.

Date de intrare

Fişierul de intrare reactivi.in conţine:

  • pe prima linie numărul natural N, care reprezintă numărul de reactivi;
  • pe fiecare dintre următoarele N linii se află min max (două numere întregi separate printr-un spaţiu); numerele de pe linia x+1 reprezintă temperatura minimă, respectiv temperatura maximă de stocare a reactivului x.

Date de ieşire

Fişierul de iesire reactivi.out va conţine o singură linie pe care este scris numărul minim de frigidere necesare.

Restricţii

  • 1 ≤ N ≤ 8000
  • -100 ≤ minxmaxx ≤ 100 (numere întregi, reprezentând grade Celsius), pentru orice x de la 1 la N
  • un frigider poate conţine un număr nelimitat de reactivi

Exemplu

reactivi.inreactivi.outreactivi.inreactivi.outreactivi.inreactivi.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici