Cod sursa(job #2753574)
Utilizator | Data | 23 mai 2021 14:25:48 | |
---|---|---|---|
Problema | Cbinteractiv | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
#include <bits/stdc++.h>
using namespace std;
void cb(int l,int r)
{
if(l>=r)
cout<<"! "<<l<<"\n";
else
{
int mid=(l+r)/2,ver;
cout<<"? "<<mid<<"\n",cout.flush();
cin>>ver;
if(ver==0)
cb(mid+1,r);
else
cb(l,mid);
}
}
int main()
{
int n;
cin>>n;
cb(1,n);
return 0;
}