B. Restore Modulo

B. Restore Modulo

题目

题目大意

给你一个序列，问你是否能按照题目所给的构造方法使m最大将序列构造出来，如果m无穷大输出0

思路

当一个序列递增或者递减时，这时肯定存在无穷个m，可以构造出原来的序列，此时m无穷大，一个序列如果前一个数比后一个数大的话，那么它们的差值就是c，如果前一个数比后一个数小的话，那么二者的差值就是m-c，所以你每次只需要询问二者差值是否为这两个数其中之一就可以了，如果不是则输出-1。

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
#pragma GCC optimization ("unroll-loops")
using namespace std;
#define ll long long
#define sl(n) scanf("%lld",&n)
#define pl(n) printf("%lld",n)
#define sdf(n) scanf("%lf",&n)
#define pdf(n) printf("%.lf",n)
#define pE printf("\n")
#define ull unsigned long long
#define pb push_back
#define pre(n) for(ll i=1;i<=n;i++)
#define rep(n) for(ll i=n;i>=1;i--)
#define pi pair<ll,ll>
#define fi first
#define se second

int main()
{
	ll t,a,b,n;
	sl(t);
	while(t--){
	ll tag=-1,tag1=-1,flag=0;
	sl(n);
	ll a[n+1];
	pre(n)sl(a[i]);
	pre(n-1){
		if((a[i]>=tag1+tag||a[i+1]>=tag+tag1)&&tag!=-1&&tag1!=-1){flag=1;break;}
		if(a[i+1]>=a[i]){
		if(tag==-1)tag=a[i+1]-a[i];
		else if(tag!=a[i+1]-a[i]){flag=1;break;}}
		else {
		if(tag1==-1)tag1=a[i]-a[i+1];
		else if(tag1!=a[i]-a[i+1]){flag=1;break;}}
	}
	if(flag)puts("-1");
	else if(tag==-1||tag1==-1)puts("0");
			else  
			{
			 bool flag=false ;
			pre(n){
				if(tag+tag1<=a[i]){
					flag=true;
					break;
				}
			}
			if(flag)puts("-1");
			else cout<<tag+tag1<<' '<<tag<<endl;}
	}
	
	return 0;
}