== include(page="template/taskheader" task_id="scmax") ==

Poveste si cerinta...

Fie un vector $a$ cu $N$ elemente. Numim subir al lui $a$ de lungime $K$, un vector $a`$ =  ( $ai1$, $ai2$ , ... , $aiK$ ) cu $i1$ < $i2$ < ... <$iK$ .
 
h1. Cerinta
 
Sa se determine un subsir al lui $a$ care este ordonat crescator si care are lungimea maxima.

h2. Date de intrare

Fisierul de intrare $scmax.in$ ...

Fisierul de intrare $scmax.in$ contine pe prima linie numarul $N$ reprezentand numarul de elemente ale vectorului $a$ . Pe cea de-a doua linie se afla $N$ numere naturale reprezentand elementele vectorului $a$.

h2. Date de iesire

In fisierul de iesire $scmax.out$ ...

In fisierul de iesire $scmax.out$ se va afisa pe prima linie $Lmax$, avand semnificatia ca cel mai lung subsir crescator al sirului $a$ are lungimea Lmax. Pe cea de-a doua linie se vor afla $Lmax$ numere naturale reprezentand cel mai lung subsir crescator al vectorului $a$.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 < $N$ < 100000 &le; ... &le; ...$

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

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

| 5
  24 12 15 15 19
| 3
  12 15 19

|
h3. Explicatie

...

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