NézetNyomtat

Gazdasági növekedés

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

Tesztadatok