Gazdasági növekedés
A "Dinamikus jövő 2009" cég be van jegyezve a tőzsdén. A vezetők 100 napon keresztül minden nap feljegyezték a részvények árfolyamát. (Az árfolyam 1 és 30000 közé eső egész szám.)
Szeretnének a tulajdonosoknak dinamikus növekedésről beszámolni, ezért megpróbálják az árfolyam adatokból a leghosszabb (szigorúan) növekvő részsorozatot kiválasztani, és azt bemutatni.
Feladat
Írj programot, ami meghatározza a leghosszabb növekvő részsorozat hosszát és meg is ad egy ilyen részsorozatot!
Egyszerűsítés
Az is érdekes lehet, hogy egymás utáni napokat nézve mi volt a leghosszabb növekedő rész hossza.
Példa (kisebb bemenettel)
Bemenet:
1 1 2 1 4 1 12 1 405
Kimenet:
5
1 2 4 12 405
1 2 4 12 405