Pagini recente » Cod sursa (job #136199) | Cod sursa (job #43160) | Cod sursa (job #542009) | Cod sursa (job #2391105) | Cod sursa (job #2798756)
#include <bits/stdc++.h>
using namespace std;
int query( int x ) {
cout << "? " << x << endl;
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;
int sa_mi_bag____ = cb( 0, n );
cout << "! " << sa_mi_bag____ << endl;
return 0;
}