Fişierul intrare/ieşire:crescator.in, crescator.outSursăSelectie Girls Programming Camp
AutorPaul-Dan BaltescuAdăugată dedevilkindSavin Tiberiu devilkind
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.increscator.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content