Submission #387739

#	Time	Username	Problem	Language	Result	Execution time	Memory
387739		KrisjanisP	Guess the number (BOI20_guess)	C++14	100 / 100	1 ms	288 KiB

Guess

#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll query(ll X){
    cout<<"? "<<X<<endl;
    ll res;
    cin>>res;
    return res;
}

int main(){
    ll N;
    cin>>N;
    ll l=1, r=N;
    bool found = false;
    while(found == false){
        ll m = (l+r)/2;
        ll q = query(m);
        if(q==1){
            r=m-1;
        }
        else if(q==0){
            found = true;
            break;
        }
        else{
            l=m+1;
        }
    }
    cout<<"= "<<(l+r)/2<<endl;
}

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