Submission #509760

#TimeUsernameProblemLanguageResultExecution timeMemory
509760tht2005Guess the number (BOI20_guess)C++14
0 / 100
0 ms200 KiB
#include <bits/stdc++.h>

using namespace std;

int rd() {
    bool neg = 0; char c = getchar(); for(; c < '0' || c > '9'; c = getchar()) if(c == '-') neg = !neg;
    int n = 0; while('0' <= c && c <= '9') n = (n << 3) + (n << 1) + c - '0', c = getchar();
    return neg ? -n : n;
}
void wr(int n) {
    static char o[11];
    if(n < 0) putchar('-'), n = -n;
    int i = 0; do o[i++] = n % 10 + '0'; while(n /= 10);
    while(i--) putchar(o[i]);
}

int main() {
    int l = 1, r;
    cin >> r;
    while(l <= r) {
        int m = (l + r) >> 1;
        cout << '?' << ' ' << m << endl;
        int x;
        cin >> x;
        if(!x) {
            cout << '=' << ' ' << m << endl;
            break;
        }
        if(x < 0) r = m - 1;
        else l = m + 1;
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...