Inverseaza reviziile

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

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")==

Poveste ...

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

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

h2. Date de iesire

...

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

h2. Date de intrare

h2. Restrictii si precizari

...

* $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. Date de iesire

h2. Exemplu

...

table(example). |_. int.in |_. int.out |
| 5
-3 10
-11 -7
1 6
0 1
0 30
| 3 |

h2. Exemplu

h3. Explicatii
 
Submultimea ar putea contine intervalele {$(-11,-7)$}, {$(0,1)$} si {$(1,6)$}

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

Diferente intre topic forum:

 

1313