culmi

Se considera un vector cu N componente numere întregi, cu valori cuprinse între 1 si 50000.

Cerinta

Sa se partitioneze acest vector īn cāt mai putine subsiruri strict crescatoare.

Date de intrare

Pe prima linie a fisierului de intrare culmi.in se gaseste valoarea N. Urmatoarele N linii contin fiecare cate un singur numar.

Date de iesire

Prima linie a fisierului culmi.out va contine numarul K de subsiruri strict crescatoare.

Restrictii

Exemplu

culmi.in

culmi.out

13
30
4
2
10
7
1
4
2
11
29
13
4
25

5

Timp maxim de executie/test: 1 secunda

prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
Contact: marinel@liis.ro