제출 #992677

#제출 시각아이디문제언어결과실행 시간메모리
992677amin_2008Guess the number (BOI20_guess)C++17
100 / 100
1 ms596 KiB
#include "bits/stdc++.h"

using namespace std;

#define int long long

const int sz = 2e5 + 5;
const int inf = 1e18;

void solve()
{
    int n;
    cin >> n;
    auto ask = [&](int x) 
    {
        cout << "? " << x << endl;
        cout.flush();
        int a;
        cin >> a;
        return a;
    };
    int l = 0, r = n + 1;
    while (r - l > 1) 
    {
        int mid = (l + r) >> 1;
        int x = ask(mid);
        if (!x) 
        {
            cout << "= " << mid << endl;
            return;
        }
        else if (x == -1) l = mid;
        else r = mid;
    }
}

signed main() 
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t = 1;
    // cin >> t;
    for(int i = 1; i <= t; i++) solve();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...