Cod sursa(job #2946077)

Utilizator RolandPetreanPetrean Roland RolandPetrean Data 24 noiembrie 2022 15:39:41
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
// https://www.infoarena.ro/problema/cbinteractiv
#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

int main() {
  int n;
  cin>>n;

  int l=1, r=n, res=0;
  while (l <= r) {
    int mid = (l+r)/2, verdict;
    cout<<"? "<<mid;
    cout.flush();
    cin>>verdict;

    if (verdict==0) l=mid+1;
    else if (verdict==1) {
      r = mid-1;
      res = mid;
    }
  }

  cout<<res;
}