Submission #255203

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

Guess

#include <bits/stdc++.h>

using namespace std;

bool check(int t){
    cout<<"? "<<t<<endl;
    int h;
    cin>>h;
    if(h==0){
        cout<<"= "<<t<<endl;
        exit(0);
    }
    return h<1;
}

int main(){
    int N;
    cin>>N;
    int x=0;
    for(int b=N;b>=1;b/=2)
    while(check(x+b))x+=b;
    cout<<"= "<<x<<endl;
}

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