Implementati o functie care primeste un vector de n numere intregi si verifica daca este sortat crescator (nu neaparat strict).
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
bool esteSortatCrescator(int n, vector<int> a) - C:
bool esteSortatCrescator(int n, int a[]) - Pascal:
function esteSortatCrescator(n: integer; a: array of integer): boolean - Python:
def esteSortatCrescator(n, a):
- Date de intrare
- Pe prima linie n, pe a doua linie n numere intregi separate prin spatiu.
- Date de iesire
- 1 daca vectorul este sortat crescator, 0 in caz contrar.
- Restrictii
- 1 <= n <= 1000, |a[i]| <= 10^6
Exemple
Exemplul 1
Intrare
5 1 2 3 4 5
Iesire
1
Exemplul 2
Intrare
1 7
Iesire
1