Pagini recente » Cod sursa (job #71792) | Cod sursa (job #864046) | Cod sursa (job #734464) | Cod sursa (job #200606) | Cod sursa (job #2831656)
#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;
int ans;
cin >> ans;
if (ans == 0)
st = x + 1;
}
pas /= 2;
}
cout << "! " << st;
return 0;
}
///nr dorit este mai mare ca intrebare atunci cresc st la intrebare
///nr dorit este mai mic sau egal cu intrebare