Submission #255204

#	Time	Username	Problem	Language	Result	Execution time	Memory
255204		a_player	Guess the number (BOI20_guess)	C++14	100 / 100	1 ms	384 KiB

Guess

#include <bits/stdc++.h>

using namespace std;


int main(){
    int N;
    cin>>N;
    int l=0,r=N+1;
    while(r-l>1){
        int m=l+(r-l)/2;
        cout<<"? "<<m<<endl;
        int h;
        cin>>h;
        if(h==0){
            cout<<"= "<<m<<endl;
            return 0;
        }else if(h==1)r=m;
        else l=m+1;
    }
    cout<<"= "<<l<<endl;
}

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