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;
}