19. detsember

Lennart on rahulikult jalutamas A. Le Coqi tehase lähedal, kui äkitselt märkab midagi kummalist – tehase kõrvalhoone ustest tormab välja grupp salakavalaid pesukarusid! Nende kõikide käpad on täis värskelt villitud A. Le Coqi limonaadipudeleid, mida nad plaanivad oma salajasse varjupaika viia. Pesukarude liider, kel on pähe tõmmatud väike must mask, hüüab:

"Ei midagi isiklikku, Lennart, aga meil on ka suur pidu tulemas!"

Pesukarud tegid aga ühe saatusliku vea! Nimelt kukkus liidri taskust välja kaart, kus on märgitud pesukarude varjupaiga asukoht. On vaid üks häda veel – kaart on kodeeritud. Lennart võttis vastu otsuse, et koos sinu abiga on ta valmis ette võtma selle retke pesukarude varjupaika, et A. Le Coqile varastatud joogid tagastada!

Lennart on aga juba mõnda pesukarude kaarti varem näinud ja teab, et nad märgivad olulisi kohti kaardil üldjuhul kõige pikema alamjadana. Võib teha eelduse, et ega pesukarud oma harjumusi vahepeal muutnud ei ole ja ka siin kehtib sama. Aita Lennartil leida selle alamjada pikkus.

Näide kaardist:

1, 3, 4, 5, 5, 3, 3, 3, 4, 5, 6, 6, 4, 5, 6

Vastus:

5

Kaardil on kõige pikemaks kasvavaks alamjadaks [1, 3, 4, 5, 6], mille pikkus on 5.