Pagini recente » Cod sursa (job #1525515) | Cod sursa (job #24264) | Cod sursa (job #2724985) | Cod sursa (job #1414511) | Cod sursa (job #2784374)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream fin("a.in");
ofstream fout("b.out");
void c(int st,int dr)
{
while (st<=dr)
{
int med=(st+dr)/2;
cout << "? "<<med<<endl;
int ans;
cin >>ans;
if (ans==1)
{
if (med-1>1)
{
cout << "? "<< med-1<<endl;
cin>>ans;
if (ans==0) {cout <<"! "<< med<<endl;break;}
else
{
st=med+1;
}
}
else {cout <<"! "<<med<<endl;break;}
}
else dr=med-1;
}
}
int main()
{
int n;
cin >>n;
c(1,n);
}