Facebook
From a, 1 Month ago, written in C++.
Embed
Download Paste or View Raw
Hits: 132
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. long long n, v[105];
  6.  
  7. bool impar(int st, int dr){
  8.     if (st == dr){
  9.         if (v[st] % 2 == 1) return 1;
  10.         return 0;
  11.     }
  12.     int mij = (st + dr) / 2;
  13.     return (impar(st, mij) || impar(mij + 1, dr));
  14. }
  15.  
  16. int main(){
  17.     cin >> n;
  18.     for (int i = 1; i <= n; i++) cin >> v[i];
  19.     if (impar(1,n)) cout << "DA";
  20.     else cout << "NU";
  21. }