cf862d 交互式二分

/*
二分搜索出一个01段或10即可
先用n个0确定1的个数num
然后测试区间[l,mid]是否全是0或全是1
如果是，则l=mid，否则r=mid，直到l+1==r
然后再测试l是1还是r是1
 
如何判定[l,mid]是否全是0或1，将这一段变成1进行询问，如果结果=num+len或者结果=num-len,那么就是全0|1
*/
#include<bits/stdc++.h>
using namespace std;
#define maxn 1050
char s[maxn];
int n,num;
int query(char *str){
    int res;
    cout<<"? "<<str<<endl;
    cin>>res;
    return res;
}
int judge(int l,int mid){
    for(int i=;i<=n;i++)s[i]='';
    for(int i=l;i<=mid;i++)s[i]='';
    int res=query(s+),len=mid-l+;
    if(res==num+len||res==num-len)return ;
    return ;
}
int main(){
    cin>>n;
    for(int i=;i<=n;i++)s[i]='';
    num=query(s+);
    int l=,r=n,mid;
    while(l+<r){
        int mid=l+r>>;
        if(judge(l,mid))//如果[l,mid]区间有0|1
            r=mid;
        else l=mid;
    }
    for(int i=;i<=n;i++)
        s[i]='';s[l]='';
    int tmp=query(s+);
    if(tmp>num)//l位置是0
        cout<<"! "<<l<<" "<<r<<endl;
    else cout<<"! "<<r<<" "<<l<<endl;
}