题目有意思
但自己就是A不掉
坑点
1、
样例
4
1 4 5 7
1 2 3
4 5 6
7 8 9
1可以走到4,4可以走到5,但5能走到7吗?
2、输入的数字可以不连续,但矩阵上的数字是连续的
样例
3
1 4 6
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll s[200002];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%lld",&s[i]);
ll maxn=1;
for(int i=1;i<n;i++)
maxn=max(maxn,(abs(s[i]-s[i-1])));
for(int i=1;i<n;i++)
{
if(maxn!=1&&(s[i]+1==s[i-1]||s[i]-1==s[i-1]))
{
if((s[i]-1)/maxn!=(s[i-1]-1)/maxn)
{
cout<<"NO"<<endl;
return 0;
}
}
else if(s[i]+maxn!=s[i-1]&&s[i]-maxn!=s[i-1])
{
cout<<"NO"<<endl;
return 0;
}
}
cout<<"YES"<<endl;
cout<<"1000000000 "<<maxn<<endl;
return 0;
}