# _-0 C 猜数## 题目背景小 $mathfrakf$ 和小 $mathfrakg$ 在玩猜数游戏但是因为风声太大他们听不清楚对方说的话……## 题目描述评测机在区间 $1n$ 中等概率随机地选择一个整数 $x$你的任务是猜测这个数。你可以每次给出一个 $1n$ 中的整数 $y$询问 $y$ 和 $x$ 的大小关系。你最多可以询问 $q$ 次。但是由于某些原因评测机有 $p$ 的概率会出错。

#include <iostream>
#include <cstdlib>
using namespace std;

int main() {
    int n, p, q;
    cin >> n >> p >> q;

    int l = 1, r = n;
    while (true) {
        int mid = (l + r) / 2;
        cout << mid << endl;
        char result;
        cin >> result;
        if (result == '=') {
            break;
        } else if (result == '<') {
            r = mid - 1;
        } else if (result == '>') {
            l = mid + 1;
        } else if (result == '!') {
            q--;
            if (q == 0) {
                break;
            }
        }
    }

    return 0;
}
``