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

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.insubsiruri.out
10
1
-12
3
8
-25
0
7
-18
9
2
4
6

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content