Cerinţa

Se dă un şir cu n elemente, numere naturale. Să se verifice dacă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el.

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ă există în şir elemente care să aibă ambii vecini de aceeaşi paritate cu el, respectiv NU în caz contrar.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele şirului vor avea cel mult 9 cifre

Exemplu

Date de intrare

5
803 60 102 408 6

Date de ieșire

DA

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[1001];
    int cnt=0;
    for (int i = 0 ; i < n; ++i)
    cin >> a[i];
    for (int i = 1 ; i < n-1; ++i)
    {
        if (a[i-1]%2 == a[i]%2 && a[i]%2 == a[i+1]%2) 
        cnt++;
    }
    if (cnt!=0)
    cout << "DA";
    else
    cout << "NU";
}