Se citesc n numere. Determinati, folosind Programarea Dinamica, numarul total de subsecvente STRICT crescatoare de lungime cel putin 2 (nu neaparat consecutive) ale sirului.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere.
- Date de iesire
- Se afiseaza un singur numar: numarul de subsecvente strict crescatoare de lungime cel putin 2.
- Restrictii
- 1 <= n <= 1000, -10^9 <= element <= 10^9
Exemple
Exemplul 1
Intrare
4 1 2 3 4
Iesire
11
Exemplul 2
Intrare
3 3 2 1
Iesire
0