#include #include #include #include #include #include using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) const int INF = 1e9; int ask(int Y){ cout << "? " << Y << endl; int res; cin >> res; return res; } int main(){ int l = 0; int r = INF + 1; rep(i, 50){ int mid = (l + r) / 2; int ret = ask(mid); if(ret == -1){//短い r = mid; }else if(ret == 1){//長い l = mid - 1; }else if(ret == 0){ printf("! %d\n", mid + i); return 0; } } return 0; }