Cerința

Un vector cu elemente 0 sau 1 se numește alternativ dacă oricum am lua două elemente vecine în vector, cel puțin unul dintre ele este 0.

Se dă un vector cu n elemente, numere naturale. Verificați dacă vectorul este alternativ.

Date de intrare

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

Date de ieșire

Programul va afișa pe ecran mesajul DA, dacă vectorul este alternativ, respectiv NU în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 1000
• cele n numere citite vor fi 0 sau 1

Exemplu

Intrare

5
0 1 0 0 1

Ieșire

DA

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int a[1000];
    for(int i = 1 ; i <= n ; ++i)
    cin >> a[i];
    bool corect=true;
    a[0]=-1;
    for(int i = 1 ; i <= n ; ++i)
    {
        if(a[i]==1 && a[i-1]==1)   
        corect= false;
    }
    if(corect)
    cout << "DA";
    else
    cout << "NU";
    return 0;
}