Pagini recente » Borderou de evaluare (job #2106838) | Borderou de evaluare (job #835404) | Rezultatele filtrării | Cod sursa (job #2322317) | Diferente pentru problema/int intre reviziile 9 si 1
Diferente pentru
problema/int intre reviziile
#9 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/taskheader" task_id="int")==
Se dau $N$ intervale deschise (capetele nu fac parte din interval), situate pe axa OX. Determinati o submultime de intervale cu numar maxim de elemente, cu proprietatea ca intersectia oricaror $2$ intervale din submultime este vida.
h2. Date de intrare
Prima linie a fisierului de intrare $int.in$ contine numarul $N$ de intervale. Urmatoarele N linii contin cate doua numere intregi, $A$ si {$B$}, reprezentand capatul stanga, respectiv capatul dreapta al cate unui interval.
h2. Date de iesire
In fisierul de iesire $int.out$ veti afisa numarul de elemente al submultimii determinate.
h2. Restrictii si precizari
* $1 ≤ N ≤ 50.000$
* Pentru fiecare interval avem $-2.000.000.000 ≤ A < B ≤ 2.000.000.000$
* $40%$ din fisierele de test vor avea $N ≤ 2000$
h2. Exemplu
table(example). |_. int.in |_. int.out |
| 5
-3 10
-11 -7
1 6
0 1
0 30
| 3 |
h3. Explicatii
Submultimea ar putea contine intervalele {$(-11,-7)$}, {$(0,1)$} si {$(1,6)$}
==Include(page="template/taskfooter" task_id="int")==
==Include(page="template/taskheader" task_id="int")==
==Include(page="template/raw")==
Int
Se dau N intervale deschise (capetele nu fac parte din interval), situate pe axa OX. Determinati o submultime de intervale cu numar maxim de elemente, cu proprietatea ca intersectia oricaror 2 intervale din submultime este vida.
h2. Date de Intrare
Prima linie a fisierului de intrare int.in contine numarul N de intervale. Urmatoarele N linii contin cate doua numere intregi, A si B, reprezentand capatul stanga, respectiv capatul dreapta al cate unui interval.
h2. Date de Iesire
In fisierul de iesire int.out veti afisa numarul de elemente al submultimii determinate.
h2. Restrictii si precizari
o 1 <= N <= 50.000
o Pentru fiecare interval avem -2.000.000.000 <= A < B <= 2.000.000.000
o 40% din fisierele de test vor avea N <= 2000
h2. Exemplu
|int.in|int.out|Explicatii |
|5 |3 |Submultimea ar putea contine intervalele (-11,-7) , (0,1) si|
| | |(1,6). |
|-3 10 | | |
| | | |
|-11 -7| | |
| | | |
|1 6 | | |
| | | |
|0 1 | | |
| | | |
|0 30 | | |
==Include(page="template/taskfooter" task_id="int")==
Nu exista diferente intre securitate.
Diferente intre topic forum: