제출 #254764

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

Guess

#include <iostream>

using namespace std;

int main()
{
    int a = 1, b;
    cin >> b;

    while (a < b)
    {
        int m = (a + b) / 2;
        cout << "? " << m << endl;

        int ans;
        cin >> ans;
 
        if (ans < 0)
        {
            a = m + 1;
        }
        else if (ans > 0)
        {
            b = m - 1;
        }
        else
        {
            a = b = m;
        }
    }

    cout << "= " << a << endl;
}

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