Codeforces Global Round 20 E

题目大意：此题为交互题，有n个字符串，你可以进行询问，输出一个宽度，在保证在一行内，每两个字符串至少有一个空格的前提下，会告诉你最少有多少行，如果宽度过小，会返回0，要求出最小宽度和高度的乘积，最多进行n+30次询问。

分析：交互题大部分都是二分，题目说了n+30次，显然我们可以用30次二分来求出这些字符串刚好全部放到一行的宽度，

然后枚举放 2行 … n行,每次取最大值，答案即可求出。(询问后面必须用 endl)

代码：

void slove(){
    int n;
    cin >> n;
    int l=n,r=n*2000;
    while(l<r){
        cout << "? " << mid << endl;
        int x;
        cin >> x;
        if(x==1) r=mid;
        else l=mid+1;
    }
    int ans=l;
    for(int i=2;i<=n;i++){
        l--;//消去一个空格
        cout << "? " << (l+i-1)/i << endl;
        int x;
        cin >> x;
        if(x==0) break;
        ans=min(ans,(l+i-1)/i*x);
    }
    cout << "! " << ans ;
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0);
    cout << fixed << setprecision(7);
 
    int t=1;
    //cin >> t;
    while(t--){
        slove();
    }
 
    return 0;
}