Verificarea daca un vector este sortat crescator (recursiv)

Medie 1000 ms 64 MB

Implementati recursiv o functie care verifica daca un vector cu n numere intregi este sortat crescator $nedescrescator$ .

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: 0 <= n <= 1000, |a[i]| <= 10^6

Exemple

Exemplul 1

Intrare

Iesire

Exemplul 2

Intrare

1
7

Iesire

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.