Cod sursa(job #2809922)

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

int n;

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

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

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

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

  return 0;
}