Cod sursa(job #2784366)

Utilizator stef2003Bud Stefan stef2003 Data 16 octombrie 2021 12:58:07
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <cstdio>

using namespace std;

int main() {
  int n, st, dr, m, x, la;
  cin>>n;
  st=1;
  dr=n;
  while(st<=dr) {
    m=(st+dr)/2;
    cout<<"? "<<m<<endl;
    cin>>x;
    if(x==0)
      st=m+1;
    else {
      dr=m-1;
      la=m;
    }
  }
  cout<<"! "<<la;
  return 0;
}