Inverseaza reviziile

Diferente pentru problema/subsiruri intre reviziile #1 si #8

Diferente intre titluri:

subsiruri

Subsiruri

Diferente intre continut:

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

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

Poveste ...

Se considera un sir de $N$ numere intregi distincte {$x{~1~}$}, {$x{~2~}$}, ..., {$x{~N~}$}.

h2. Cerinta

...
 
h2. Restrictii
 
...

Sa se determine lungimea subsirurilor {$x{~i{~1~}~}$}, {$x{~i{~2~}~}$}, ..., {$x{~i{~k~}~}$} de lungime maxima, unde {$i{~1~} < i{~2~} < ... < i{~k~}$} si {$x{~i{~1~}~} < x{~i{~2~}~} < ... < x{~i{~k~}~}$}, precum si numarul lor.

h2. Date de intrare

...

Pe prima linie a fisierului $subsiruri.in$ se afla numarul natural $N$, reprezentand lungimea sirului. Pe urmatoarele $N$ linii se afla cate un numar intreg.

h2. Date de iesire

...

Pe prima linie a fisierului $subsiruri.out$ se va scrie numarul natural $lungmax$, reprezentand lungimea maxima a subsirurilor crescatoare. Pe urmatoarea linie se va scrie numarul subsirurilor de lungime $lungmax$. Acest numar se va afisa modulo $9901$.
 
h2. Restrictii si precizari
 
* $5 &le; n &le; 1 000$
* $-32 000 &le; x{~k~} &le; 32 000$

h2. Exemplu

| subsiruri.in | subsiruri.out |
| linia1
linia2
linia3
| linia1
linia2

table(example). |_. subsiruri.in|_. subsiruri.out|
|10
1
-12
3
8
-25
0
7
-18
9
2
|4
6

|

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

h3. Explicatii
 
Sunt 6 subsiruri crescatoare de lungime maxima 4:
$1 3 8 9$
$1 3 7 9$
$-12 3 8 9$
$-12 3 7 9$
$-12 0 7 9$
$-25 0 7 9$
 
 
 
==Include(page="template/taskfooter" task_id="subsiruri")==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

969