Pagini recente » Cod sursa (job #2075227) | Cod sursa (job #2203236) | Cod sursa (job #2323605) | Cod sursa (job #391734) | Cod sursa (job #3291722)
#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==0)
p+=(1<<i);
}
}
cout<<"! "<<p+1<<'\n'; cout.flush();
}
int32_t main()
{
cin>>n, patrascu();
return 0;
}