https://codeforces.com/contest/1484/problem/B
思路:少看到一个条件,考场怀疑了半天的人生...
这个条件就是m>c
对于ai和ai+1来说,我们列出式子:ai+1=(ai+c)%m;
可以得到,ai+1+m*k1==ai+c;
如果ai+1>ai,那么令d=ai+1-ai,可得d+m*k1==c,如果m>c,那么k1必然是0!(这就是为什么这题只是个B题,没有看到这个条件就会无语很久...)此时c=ai+1-ai;
如果ai+1<ai,可以得到d(d<0)+m*k1==c,可以知道k1最多为1,m可以直接得到。
于是这题就扫一遍得c,然后check唯一性。再扫一遍m记。
最后细节就是要扫一下全部a[i]看有没有m<=a[i],而不是单判m<=a[1]
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5+1000;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
LL a[maxn];
map<LL,LL>map1;
int main(void)
{
cin.tie(0);std::ios::sync_with_stdio(false);
LL t;cin>>t;
while(t--){
LL n;cin>>n;
map1.clear();
for(LL i=1;i<=n;i++) cin>>a[i];
if(n==1){cout<<"0"<<"\n";continue;}
for(LL i=1;i<n;i++){
map1[a[i+1]-a[i]]++;
}
if(map1.size()==1){
cout<<"0"<<"\n";
}
else if(map1.size()>=2){
bool flag=1;
LL c=-1;
for(LL i=1;i<n;i++){
if(a[i]<=a[i+1]&&c==-1){
c=a[i+1]-a[i];
}
else if(a[i]<=a[i+1]&&c!=a[i+1]-a[i]){
flag=0;break;
}
}
LL m=-1;
for(LL i=1;i<n;i++){
if(a[i]>=a[i+1]&&m==-1){
m=abs(a[i]-a[i+1])+c;
}
else if(a[i]>=a[i+1]&&m!=abs(a[i]-a[i+1])+c){
flag=0;break;
}
}
if(flag==0||m<0||c<0||m<=c){
cout<<"-1"<<"\n";
}
else{
bool ok=1;
for(LL i=1;i<=n;i++){
if(m<=a[i]){
cout<<"-1"<<"\n";
ok=0;
break;
}
}
if(ok==1) cout<<m<<" "<<c<<"\n";
}
}
}
return 0;
}