Advertisement
YorKnEz

Untitled

Feb 25th, 2020
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int v[100], n;
  6.  
  7. bool di (int st, int dr) {
  8. if (st == dr) {
  9. if (v[st] % 2 == 1) return true;
  10. else return false;
  11. } else {
  12. int mij = (st + dr)/2;
  13. return (di(st, mij) || di(mij+1, dr));
  14. }
  15. }
  16.  
  17. int main()
  18. {
  19. cin >> n;
  20.  
  21. for (int i = 0; i < n; i++) {
  22. cin >> v[i];
  23. }
  24.  
  25. if(di (0, n-1)) cout << "DA";
  26. else cout << "NU";
  27.  
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement