Sari la conținut
Zece la Info
Probleme

Lungimea maxima a unei secvente necrescatoare

Usoara 300 ms 64 MB#probleme-secvente#monotonie

Se citesc un numar natural n si un vector cu n numere intregi. Determinati lungimea maxima a unei secvente de elemente consecutive necrescatoare (fiecare element este mai mic sau egal cu precedentul).

Date de intrare
Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, separate prin spatiu.
Date de iesire
Afiseaza un singur numar natural: lungimea maxima gasita.
Restrictii
1 <= n <= 1000, -10^9 <= a[i] <= 10^9

Exemple

Exemplul 1

Intrare

6
5 4 4 3 5 1

Iesire

4

Exemplul 2

Intrare

5
1 2 3 4 5

Iesire

1

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.