Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="reactivi") ==
Într-un laborator de analize chimice se utilizeaza $N$ reactivi. Se stie ca, pentru a evita accidentele sau deprecierea reactivilor, acestia trebuie sa fie stocati în conditii de mediu speciale. Mai exact, pentru fiecare reactiv $x$, se precizeaza intervalul de temperatura [ $min$, $max$ ] în care trebuie sa se încadreze temperatura de stocare a acestuia.
Reactivii vor fi plasati în frigidere. Orice frigider are un dispozitiv cu ajutorul caruia putem stabili temperatura (constanta) care va fi in interiorul acelui frigider (exprimata într-un numar întreg de grade Celsius).
h2. Cerinta
Scrieti un program care sa determine numarul minim de frigidere necesare pentru stocarea reactivilor chimici.
Poveste si cerinta...
h2. 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 întregi separate printr-un spatiu); numerele de pe linia $x+1$ reprezinta temperatura minima, respectiv temperatura maxima de stocare a reactivului $x$.
...
h2. Date de iesire
Fisierul de iesire $react.out$ va contine o singura linie pe care este scris numarul minim de frigidere necesar.
...
h2. 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.$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. 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
|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.