文字教学

这道题用二分查找就能高效解决，因为每次询问能把范围缩小一半，询问次数只有 $\log_2 n$ 次（远小于题目给的 $c$ 限制）：

1. 初始猜数范围是左边界 l=1，右边界 r=n。
2. 每次取中间值 mid，调用 Seniorious(mid) 问结果：
   • 若返回 0，说明 mid 就是要找的 $k$，直接返回；
   • 若返回 1，说明 $k$ 比 mid 小，把右边界调到 mid-1；
   • 若返回 -1，说明 $k$ 比 mid 大，把左边界调到 mid+1。

代码

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

extern "C" int Seniorious(int);

extern "C" int Chtholly(int n, int c) {
    int l = 1, r = n;
    while (l <= r) {
        int mid = (l + r) / 2;
        int res = Seniorious(mid);
        if (res == 0) return mid;
        else if (res == 1) r = mid - 1;
        else l = mid + 1;
    }
    return -1;
}