Cod sursa(job #2784340)

Utilizator andreic06Andrei Calota andreic06 Data 16 octombrie 2021 12:47:49
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 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; cout.flush ();
      bool answer; cin >> answer;

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