==Include(page="template/taskheader" task_id="invsc")==

==Include(page="template/raw")==
 

Gigel tocmai invatase la scoala algoritmul de calcul a celui mai lung subsir crescator a unui sir de numere naturale. Si atat de mult i-a placut, incat a stat cateva zile si a aplicat acest algoritm pe mai multe siruri de numere( distincte doua cate doua). Pentru asta el se folosea de un vector auxiliar $v$ cu semnficatia {$v{~i~}$}= lungimea celui mai lung subsir crescator din sirul initial care se termina pe pozitia {$i$}( evident rezultatul era reprezentat de maximul din acest vector). Vrand sa ia o nota buna pentru efortul depus e a vrut sa duca profesorului sau de informatica toate calculele sale. Doar ca exact inainte sa plece Gigel de acasa ,sora sa, Georgiana, a luat toate foile cu sirurile pe care acesta aplicase alogitmul tocmai invatat si le-a rupt in bucatele. Lui Gigel i-au ramas astfel doar foile cu vectorii auxiliari folositi.
h2. Cerinta