Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:53.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:subsiruri.in, subsiruri.outSursăGrigore Moisil By Net 2006
AutorClara IonescuAdăugată de
Timp execuţie pe test0.15 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Subsiruri

Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata.
Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii.

Subsiruri

Se considera un sir de n numere intregi distincte x1, x2, ..., x[n].

Cerinta

Sa se determine lungimea subsirurilor x[i1], x[i2], ..., x[ik] de lungime maxima, unde i1 < i2 < ... < i[k] si x[i1] < x[i2] < ... < x[ik], precum si numarul lor.

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.

Date de Iesire

. Pe prima linie a fisierului de iesire 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.

Restrictii si precizari

. 5 L n L 1000;

. 32000 -L x[k] L 32000;

Exemplu

subsiruri.in subsiruri.out Explicatie

10 4 Sunt 6 subsiruri crescatoare de lungime maxima 4:

1 6 1 3 8 9

-12 1 3 7 9

3 -12 3 8 9

8 -12 3 7 9

-25 -12 0 7 9

0 -25 0 7 9

7

-18

9

2

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?