Cod sursa(job #2784367)

Utilizator Ana_22Ana Petcu Ana_22 Data 16 octombrie 2021 12:59:33
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>

using namespace std;

int main() {
    int n, st, dr, mijl, rez, x;
    cin>>n;
    st = 0;
    dr = n;
    while( dr - st >= 0 ) {
      mijl = ( st + dr ) / 2;
      cout<<"? "<<mijl<<'\n';
      cout.flush();
      cin>>rez;
      if( rez == 0 )
        st = mijl + 1;
      else {
        dr = mijl - 1;
        x = mijl;
      }
    }
    cout<<"! "<<x<<'\n';
    return 0;
}