Pagini recente » Cod sursa (job #3279901) | Cod sursa (job #2770602) | Cod sursa (job #441405) | Cod sursa (job #2159411) | Cod sursa (job #2831659)
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int st = 1,pas = 1 << 30;
while (pas != 0)
{
int x = st + pas - 1;
if (x <= n)
{
cout << "? " << x;
cout.flush();
int ans;
cin >> ans;
if (ans == 0)
st = x + 1;
}
pas /= 2;
}
cout << "! " << st;
cout.flush();
return 0;
}
///nr dorit este mai mare ca intrebare atunci cresc st la intrebare
///nr dorit este mai mic sau egal cu intrebare