Cerinţa

Se dă un şir cu n elemente, numere întregi. Să se verifice dacă elementele pare din şir sunt ordonate crescător.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran mesajul DA, dacă elementele pare din şir sunt ordonate crescător, respectiv NU în caz contrar.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele şirului vor fi cuprinse între -10000 şi 10000
• şirul va conţine cel puţin un număr par

Exemplu

Date de intrare

5
2 7 6 10 5

Date de ieșire

DA

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int tmp;
    int cnt=0;
    int par=-1000000;
    for (int i = 0 ; i < n; ++i)
    {
    cin >> tmp;
    if (tmp%2==0)
    {
        if (par <= tmp)
        {
            par=tmp;
        }
        else
        {
            cnt=1;
            break;
        }
    }
    }
    if (cnt==0)
    cout << "DA";
    else
    cout << "NU";
}