#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int res; cout << "? 100" << endl; cin >> res; int ans; if(res != 1){ for(int i=10; ; ++i){ cout << "? 9" << endl; cin >> res; if(res == 0){ ans = i; break; } } } else{ int a = 101; int b = 1000000000; for(int i=1; ; ++i){ int mid = (a + b) / 2; cout << "? " << (mid - i) << endl; cin >> res; if(res < 0){ b = mid - 1; } else if(res > 0){ a = mid + 1; } else{ ans = mid; break; } } } cout << "! " << ans << endl; return 0; }