Programozás‎ > ‎Feladatok‎ > ‎

Leghosszabb növekvő részsorozat

Adott egy egészeket tartalmazó tömb, például { 15, 27, 14, 38, 26, 55, 46, 65, 85 }. Ebben a leghosszabb növekvő részsorozat 6 hosszú: {15, 27, 38, 55, 65, 85}.  A részsorozatban a számok sorrendje azonos a tömbbeli sorrenddel.

Feladat

Írjunk programot, ami megadja a leghosszabb (szigorúan) növekvő részsorozat hosszát.

Bemenet

Az első sor N értékét adja meg (1 <= N <= 1000000).
Ezután N sorban egy-egy szám következik (1<= ai <= 100000).

Kimenet

Egyetlen szám, a leghosszabb növekvő részsorozat elemszáma.

Példa

Bemenet  Kimenet
5
2
7
4
3
8
3


Tesztadatok

Címkék

Algoritmusok: összes eset generálása

megoldás