cf 1114E

为什么这道题我到现在才写题解。。。

题解：

因为是随机题吗，，好像对于我来说还是很新颖的，就写一下。

rand()的范围是到32768?这个以前踩过坑

#include <bits/stdc++.h>
#define random(x) (1ll*rand()*rand()%x)
using namespace std;
int ask(int x){
    printf("> %d\n",x);
    fflush(stdout);
    int tmp;scanf("%d",&tmp);
    return tmp;
}
int getmax() {
    int l = , r = 1e9,ans=-;
    while (l<=r){
        int mid=l+r>>;
        if(ask(mid)){
            ans=mid+;
            l=mid+;
        } else{
            r=mid-;
        }
    }
    return ans;
}
int get(int id){
    printf("? %d\n",id);
    fflush(stdout);
    int tmp;scanf("%d",&tmp);
    return tmp;
}
int main(){
    int n;
    scanf("%d",&n);
    int mx = getmax();
    int cnt=;
    int pre=-;
    while (cnt++<){
        int tmp=mx-get(random(n)+);
        if(pre==-)
            pre=tmp;
        else{
            pre = __gcd(pre,tmp);
        }
    }
    printf("! %d %d\n",mx-(n-)*pre,pre);
    fflush(stdout);
}