제출 #851058

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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