Pagini recente » Cod sursa (job #3004661) | Cod sursa (job #281473) | Cod sursa (job #3162701) | Cod sursa (job #2529594) | Cod sursa (job #2751105)
#include <iostream>
using namespace std;
int n;
int query(int x)
{
int ret;
cout << "? " << x << endl;
cin >> ret;
return ret;
}
int main()
{
cin >> n;
int st = 0, dr = n, sol = n;
while (st <= dr)
{
int mid = (st + dr) / 2;
int status = query(mid);
if (status == 0)
{
st = mid + 1;
}
else if (status == 1)
{
dr = mid - 1;
sol = mid;
}
else
{
return -1;
}
}
cout << "! " << sol << endl;
return 0;
}