Pagini recente » Cod sursa (job #2661825) | Cod sursa (job #3237608) | Cod sursa (job #2816601) | Cod sursa (job #1774180) | Cod sursa (job #3291721)
#include <bits/stdc++.h>
using namespace std;
int n;
int query(int x){
cout<<"? "<<x<<'\n';
cout.flush();
cin>>x;
return x;
}
void patrascu(){
int p=0;
for(int i=log2(n); i>=0; i--)
{
if(p+(1<<i)<n)
{
int q=query(p+(1<<i));
if(q==-1)
return ;
if(q==1)
p+=(1<<i);
}
}
cout<<"! "<<p<<'\n'; cout.flush();
}
int32_t main()
{
cin>>n, patrascu();
return 0;
}