Submission #851058

#	Time	Username	Problem	Language	Result	Execution time	Memory
851058		_Knyaz_	Guess the number (BOI20_guess)	C++17	100 / 100	1 ms	596 KiB

Guess

/// 18.09.2023 16:09 16:30
#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; return 0; }
        else if(q > 0) r = mid - 1; else l = mid + 1;
    }
}

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