Advertisement
oleg_drawer

Untitled

Apr 21st, 2020
276
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.39 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.  
  7.     int n;
  8.     cin >> n;
  9.  
  10.     int l = 1;
  11.     int r = n+1;
  12.     // (l ; r]
  13.     while(r-l > 1){
  14.         int m = (l+r)/2;
  15.         cout << m << endl;
  16.         string s;
  17.         cin >> s;
  18.         if(s == "<")
  19.             r = m;
  20.         else
  21.             l = m;
  22.     }
  23.  
  24.     cout << "! " << l << endl;
  25.  
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement