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
Se considera un sir de N numere intregi distincte x1, x2, ..., xN.
Cerinta
Sa se determine lungimea subsirurilor xi1, xi2, ..., xik de lungime maxima, unde i1 < i2 < ... < ik si xi1 < xi2 < ... < xik, 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 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 ≤ n ≤ 1 000
- -32 000 ≤ xk ≤ 32 000
Exemplu
subsiruri.in | subsiruri.out | Explicatie |
---|---|---|
10 1 -12 3 8 -25 0 7 -18 9 2 | 4 6 | 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 |