Cerinţa

Se dă un vector cu n elemente numere naturale. Să se verifice dacă are elementele ordonate crescător.

Date de intrare

Programul citește de la tastatură numărul n, apoi n numere naturale, reprezentând elementele vectorului.

Date de ieşire

Programul afișează pe ecran mesajul DA, dacă vectorul are elementele ordonate crescător, sau NU, în caz contrar.

Restricţii şi precizări

• 1 ≤ n ≤ 500
• fiecare element al vectorului va avea cel mult patru cifre

Exemplu

Date de intrare

7
4 5 7 9 9 10 12 

Date de ieșire

DA

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[501];
    for(int i = 1; i <= n; ++i)
        cin >> a[i];

    bool crescator = true;

    for(int i = 2; i <= n; ++i)
        if(a[i] < a[i-1])
            crescator = false;

    if(crescator)
        cout << "DA";
    else
        cout << "NU";

    return 0;
}