제출 #851056

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