279
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 fi0
sau1
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; }
Comentarii