== include(page="template/taskheader" task_id="crescator") ==
Poveste şi cerinţă...
Se da un sir de $N$ numere naturale. Definim notiunea de secventa crescatoare ca fiind o subsecventa a sirului initial in care elementele apar in ordine crescatoare. Se cere sa se spuna cate secvente crescatoare se gasesc in sir, cat si lungimea maxima a unei secvente crescatoare.
h2. Date de intrare
Fişierul de intrare $crescator.in$ ...
Fisierul de intrare $crescator.in$ va contine pe prima linie numarul $N$ reprezentand numarul de elemente din sir. Pe urmatoarea linie se vor afla $N$ numere reprezentand elementele sirului.
h2. Date de ieşire
În fişierul de ieşire $crescator.out$ ...
În fişierul de ieşire $crescator.out$ se vor scrie, pe prima linie, doua numere. Primul numar reprezinta numarul de secvente crescatoare, iar al doilea numar va reprezenta lungimea maxima a unei astfel de secvente.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100 000$
* Elementele sirului vor fi numere naturale mai mici decat $2 000 000 000$
h2. Exemplu
table(example). |_. crescator.in |_. crescator.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
1 3 2 4 5
| 9 3
|
h3. Explicaţie
...
Cele noua secvente sunt: $1, 3, 2, 4, 5, 1 3, 2 4, 4 5, 2 4 5$.
Cea mai lunga secventa crescatoare este $2 4 5$.
== include(page="template/taskfooter" task_id="crescator") ==
