Cod sursa(job #2809926)

Utilizator ctlin04UAIC.VlasCatalin ctlin04 Data 27 noiembrie 2021 21:48:27
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
#include<iostream>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;

int n,l,r,mid,x;

int main(){
  //ifstream cin("/usr/local/google/home/catavlas/ClionProjects/cf_training/subsecvente.in");

  cin>>n;
  l = 1, r = n;
  while (l<=r) {
    mid = (l+r)/2;
    cout<<"? "<<mid<<endl;
    cout.flush();
    cin>>x;

    if (x==0) l = mid+1;
    else r = mid-1;
  }

  cout<<"! "<<l<<endl;
  cout.flush();

  return 0;
}