Submission #851056

#	Time	Username	Problem	Language	Result	Execution time	Memory
851056		_Knyaz_	Guess the number (BOI20_guess)	C++17	100 / 100	3 ms	768 KiB

Guess

/// 18.09.2023 16:09
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n; cin >> n;
    int l = 1, r = n;
    while(l <= r){
        int mid = (l + r) / 2;
        cout << "? " << mid << endl;
        int q; cin >> q;
        if(!q){ cout << "= " << mid << endl; return 0; }
        else if(q > 0) r = mid - 1;
        else l = mid + 1;
    }
}

• Subtask 1: 29 / 29
• Subtask 2: 71 / 71