Advertisement
Guest User

Untitled

a guest
Jan 18th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. 130
  2. #define _CRT_SECURE_NO_WARNINGS
  3. #include <iostream>
  4. #include <math.h>
  5. #include <string>
  6. using namespace std;
  7.  
  8.  
  9.  
  10.  
  11.  
  12.  
  13.  
  14. int main()
  15. {
  16.     cout.flush();
  17.    
  18.  
  19.  
  20.     int n,gl,gp,m,mz,k;
  21.     k = 0;
  22.     cin >> n;
  23.     gl = 1; gp = n;
  24.     cout << "? " << 1 << endl;
  25.     cin >> mz;
  26.     if (mz == 1) {
  27.         cout << "! " << n;
  28.         k++;
  29.     }
  30.  
  31.     cout << "? " << n << endl;
  32.     cin >> mz;
  33.     if (mz == 0) {
  34.         cout << "! " << 0;
  35.         k++;
  36.     }
  37.  
  38.     if (k == 0) {
  39.         while (gp - gl > 1)
  40.         {
  41.             m = (gp + gl) / 2;
  42.             cout << "? " << m << endl;
  43.             cin >> mz;
  44.             if (mz == 0)
  45.                 gl = m;
  46.             if (mz == 1)
  47.                 gp = m;
  48.  
  49.         }
  50.         cout << "! " << n - gp + 1;
  51.     }
  52.  
  53.  
  54.    
  55.  
  56.    
  57.  
  58.  
  59.  
  60.     return 0;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement