Submission #974172

#	Time	Username	Problem	Language	Result	Execution time	Memory
974172		12345678	Guess the number (BOI20_guess)	C++17	100 / 100	1 ms	596 KiB

Guess

#include <bits/stdc++.h>

using namespace std;

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

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