- Time limit: 1.00 s
- Memory limit: 128 MB
Annettuna on taulukko, jossa on lukua. Tehtäväsi on etsiä pisin nouseva alijono taulukossa.
Nouseva alijono tarkoittaa joukkoa taulukon lukuja, jotka ovat samassa järjestyksessä kuin taulukossa ja seuraava luku on suurempi kuin edellinen luku.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : taulukon koko.
Sitten syötteessä on kokonaislukua : taulukon sisältö.
Tuloste
Ohjelmasi tulee tulostaa, kuinka pitkä on pisin nouseva alijono.
Rajat
Esimerkki
Syöte:
8 7 3 5 3 6 2 9 8
Tuloste:
4