Pagini recente » Cod sursa (job #672593) | Cod sursa (job #3210831) | Cod sursa (job #1618193) | Cod sursa (job #2117931) | Cod sursa (job #2798754)
#include <bits/stdc++.h>
using namespace std;
int query( int x ) {
cout << "? " << x << '\n';
cout.flush();
cin >> x;
return x;
}
int cb( int st, int dr ) {
int mij;
while ( st < dr - 1 ) {
mij = ( st + dr ) / 2;
if ( query( mij ) == 0 ) {
st = mij;
} else
dr = mij;
}
return dr;
}
int main () {
int n;
cin >> n;
cout << "! " << cb( 0, n ) << '\n';
cout.flush();
return 0;
}