h2. Cerinta

Fiecare numar $a$ are un numar preferat $T{~a~}$, care desi (dupa regulile obisnuite e garantat ca) $T{~a~} &le; a$, numarul $a$ e gata sa considere ca $a < T{~a~}$, daca asta l-ar aduce pe $T{~a~}$ imediat in dreapta lui $a$ in subsirul crescator pe care il consideram. Adica, pe langa regulile obisnuite care spun cand e un numar mai mic decat altul, introducem relatiile $a < T{~a~}$ (fara sa stergem relatia $T{~a~} < a$).

Fiecare numar $a$ are un numar preferat $T{~a~}$, care desi poate fi (dupa regulile obisnuite) $T{~a~} &le; a$, numarul $a$ e gata sa considere ca $a < T{~a~}$, daca asta l-ar aduce pe $T{~a~}$ imediat in dreapta lui $a$ in subsirul crescator pe care il consideram. Adica, pe langa regulile obisnuite care spun cand e un numar mai mic decat altul, introducem relatiile $a < T{~a~}$ (fara sa stergem relatia $T{~a~} < a$).

Sa se gaseasca subsirul crescator maximal, avand in vedere noile conditii.

h3. Explicaţie

...

In primul test secventa maximala este 4 6 8 10 10
In al doilea test secventa maximala este  1 8 6 4 5 7

== include(page="template/taskfooter" task_id="scmax2") ==