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.

h2. Exemplu
table(example). |_. scmax2.in |_. scmax2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
 10
 4 1 6 1 8 10 10 1 9 1
 3 6 3 2 1 9 8 1 5 10
 8
 8 1 8 6 4 8 5 7
 7 3 2 8 8 4 5 6
| 5
 6

|
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") ==