CF1520F1 的题解

测试点提示

在这个测试中，  。

详细解释

先定义 l 等 8 个变量，再输入 n 和 t 和 k 三个变量，判断一下 mid 的值，输出问好和数字和叹号就可以了。

首先在 for 循环里， l 从一开始，到 r 结束， r 从 n 开始，没有结束，随时可能改变 r 的值。

循环里先确定中心，然后一个输出加 flush() 就把问题搞定了，每次循环输入一个 a ，把 b 的值设为 m 的前一位加 1 减 a ，减的也就是你刚刚输进去的数字。

以下就是AC的代码了。

#include<bits/stdc++.h>
using namespace std;
int l,r,n,t,m,a,b,k;
int main(){
    cin>>n>>t>>k;
    for(l=1,r=n;l<=r;){
        m=(l+r)/2;
        cout<<"?"<<l<<""<<m<<endl;
        cout.flush();
        cin>>a;
        b=m-l+1-a;
        if(b<k){
            k-=b;
            l=m+1;
        }else r=m-1;
    }
    cout<<"!"<<l;
    return 0;
}