// // Created by Owner on 2015/08/01. // #include using namespace std; int main() { int max_num, min_num; max_num = 1000000000; min_num = 10; int cnt = 0; int ans; while ((max_num - min_num) > 1) { if ((cnt % 10) == 0) { cout << "? 10" << endl; cin >> ans; if (ans != 1) { cnt++; if (ans == -1) { while (true) { cout << "? 0" << endl; cin >> ans; if (ans == 0) { break; } cnt++; } } min_num = 0; break; } } int num = (max_num + min_num) / 2; cout << "? " << num << endl; cin >> ans; if (ans == 0) { min_num = num; break; } if (ans == 1) { min_num = num + 1; } else { max_num = num; } max_num--; min_num--; min_num = (min_num >= 10) ? min_num - 1 : 10; cnt++; if (cnt >= 100) { break; } } cout << "! " << min_num + cnt << endl; return 0; }