等差数列+随机数——cf1114E

先确定上界

然后用查询随机位置的数，求gcd作为公差即可

/*
给定一个size为n的打乱的等差数列
两个询问
？ i 询问第i个数的值
>  x 询问大于的值是否存在

可以在30次内问出最大值
再问30个数字，求差的gcd即可
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n;
int ask1(int x){//询问是否有比x大的数
    int res;
    printf("> %d\n",x);
    fflush(stdout);
    scanf("%d",&res);
    return res;
}
int ask2(int i){
    int res;
    printf("? %d\n",i);
    fflush(stdout);
    scanf("%d",&res);
    return res;
}

int main(){
    cin>>n;
    ll l=,r=,Max=,mid;
    while(l<=r){
        mid=l+r>>;
        if(ask1(mid))
            Max=mid+,l=mid+;
        else r=mid-;
    }

    ll d=,la=ask2();
    for(int i=;i<=;i++){
        int tmp=ask2((la+i)%n+);
        d=__gcd(d,abs(la-tmp));
        la=tmp;
    }

    cout<<"! "<<Max-d*(n-)<<" "<<d<<endl;
}