제출 #975449

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
975449		Error404	Guess the number (BOI20_guess)	C++17	100 / 100	1 ms	600 KiB

Guess

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define f first
#define s second
#define pb push_back
#define pi pair<int,int>



int main(){
    int n;
    cin >> n;


    int l = 1, r = n;


    while(l<=r){
        int m = (l+r)/2;
        cout << "? "<< m << endl;
        std::cout<<std::endl;
        int ans;
        cin >> ans;
        if(ans==0){
            cout << "= " << m << endl;
            return 0;
        }
        else if(ans==1){
            r = m-1;
        }
        else l = m+1;

    }


    cout << "= "<< l << endl;



}

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