| Fişierul intrare/ieşire: | crescator.in, crescator.out | Sursă | Selectie Girls Programming Camp |
| Autor | Paul-Dan Baltescu | Adăugată de |  Savin Tiberiu •devilkind |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Crescator
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.
Date de intrare
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.
Date de ieşire
Î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.
Restricţii
- 1 ≤ N ≤ 100 000
- Elementele sirului vor fi numere naturale mai mici decat 2 000 000 000
Exemplu
| crescator.in | crescator.out |
|---|---|
| 5 1 3 2 4 5 | 9 3 |
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.
