Advertisement
Guest User

Untitled

a guest
Dec 17th, 2017
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.38 KB | None | 0 0
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.  
  7. int n,x;
  8. cin >> n >> x;
  9. int j;
  10. int a = 0;
  11. int b = n-1;
  12. int * mas = new int[n];
  13. for (int i = 0; i < n;++i)
  14. mas[i] = i + 1;
  15.  
  16. for (int i = 0; i < 200;++i) {
  17. j = (int)((b - a) / 2);
  18. if (mas[j] < x)
  19. a = j;
  20. else if (mas[j] > x)
  21. b = j;
  22. else {
  23. cout << "yes";
  24. break;
  25. }
  26. }
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement