Cod sursa(job #2784348)

Utilizator andreic06Andrei Calota andreic06 Data 16 octombrie 2021 12:52:19
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.41 kb
#include <iostream>

using namespace std;

int main()
{
   int n; cin >> n;
   int left = 1, right = n;
   while ( left <= right ) {
      int mid = left + ( right - left ) / 2;

      cout << "? " << mid << "\n"; cout.flush ();
      int answer; cin >> answer;

      if ( answer == 1 )
        right = mid - 1;
      else
        left = mid + 1;
   }
   cout << "! " << left;
    return 0;
}