Fişierul intrare/ieşire:reactivi.in, reactivi.outSursăOJI 2004, clasa a 9-a
AutorMarinel SerbanAdăugată deFlorianFlorian Marcu Florian
Timp execuţie pe test0.025 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/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.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

Cum se trimit solutii?

remote content