Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | subsiruri.in, subsiruri.out | Sursă | Grigore Moisil By Net 2006 |
Autor | Clara Ionescu | Adăugată de | |
Timp execuţie pe test | 0.075 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
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