Diferențe pentru problema/ssecvint între reviziile #8 si #17

== include(page="template/taskheader" task_id="ssecvint") ==

Dacă S = (s [~1~], s [~2~], ... s [~N~]) este un șir, numim subsecvență a sa un subșir de forma (s [~i~], s ~i+1~, s ~i+2~, ... s [~j~]), unde 1 ≤ i ≤ j ≤ N.
Fie S un șir de intervale închise de forma [A ~i~ , B ~i~]. Se cere lungimea maximă pe care o poate avea o subsecvență a sa, cu proprietatea că intervalele care fac parte din subsecvență au intersecția nevidă.

O subsecvență a unui șir *S = (s[~1~], s[~2~], .., s[~n~])* este un subșir format din elemente aflate pe poziții consecutive în șir: *s[~i~]*, *s[~i+1~]*, .., *s[~i+k-1~]* unde *k* este un număr natural (secvența poate avea și lungimea *1*).
Fie S un șir de intervale închise de forma *[ A[~i~] ,  B[~i~] ]*. Se cere lungimea maximă pe care o poate avea o subsecvență a sa, cu proprietatea că intervalele care fac parte din subsecvență au intersecția nevidă.

h2. Date de intrare

Fișierul de intrare $ssecvint.in$ conține pe prima linie numărul de intervale N, iar pe următoarele N linii câte două numere întregi A ~i~ și B [~i~], separate prin câte un spațiu. Acestea reprezintă capetele intervalelor date.

Fișierul de intrare $ssecvint.in$ conține pe prima linie numărul de intervale $*N*$, iar pe următoarele $*N*$ linii câte două numere întregi $*A[~i~]*$ și $*B[~i~]*$ , separate prin câte un spațiu. Acestea reprezintă capetele intervalelor date.

h2. Date de ieșire

În fișierul de ieșire $ssecvint.out$ se va scrie un singur număr natural LMAX reprezentând lungimea maximă a unei subsecvențe de intervale cu intersecția nevidă.

În fișierul de ieșire $ssecvint.out$ se va scrie un singur număr natural $*LMAX*$ reprezentând lungimea maximă a unei subsecvențe de intervale cu intersecția nevidă.

h2. Restricții

h2. Exemple

table(example).

table(example).

|_. ssecvint.in |_. ssecvint.out |
| 3

  -1 4
  2 2
  -3 0

-1 4
2 2
-3 0

| 2
|
| 4

  -1 4
  2 2
  3 6
  -3 0

-1 4
2 2
3 6
-3 0

| 2
|