Inverseaza reviziile

Diferente pentru problema/int intre reviziile #3 si #2

Diferente intre #3 si #4
Diferente intre #1 si #2

Diferente intre titluri:

Int

int

Diferente intre continut:

==Include(page="template/taskheader" task_id="int")==

== 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.

Poveste ...

h2. Date de Intrare

h2. Cerinta

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

h2. Restrictii

In fisierul de iesire $int.out$ veti afisa numarul de elemente al submultimii determinate.

...

h2. Restrictii si precizari

h2. Date de intrare

* $1 ≤ N ≤ 50.000$
* Pentru fiecare interval avem $-2.000.000.000 &le; A < B &le; 2.000.000.000$
* $40%$ din fisierele de test vor avea $N &le; 2000$

...

h2. Exemplu

h2. Date de iesire
 
...

table(example). |_. int.in |_. int.out |_. Explicatii |
| 5
-3 10
-11 -7
1 6
0 1
0 30
| 3
| Submultimea ar putea contine intervalele ({*-11,-7*})  , ({*0,1*}) si ({*1,6*}) |

h2. Exemplu
| int.in | int.out |
| linia1
linia2
linia3
| linia1
linia2
|

==Include(page="template/taskfooter" task_id="int")==

== include(page="template/taskfooter" task_id="int") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.