题目思路
看完题意其实就能知道是个模拟题
可是需要注意的细节非常多
wa了一年 对着cf的数据一直改 还是wa
后来看了下别人的写法
发现我每次写模拟都喜欢只考虑当前的值
但是很多时候直接从全局考虑会简单很多
要注意行的长度为1的情况
考虑只有一个数的时候
然后行的个数直接输出1000000000就好了
列的个数要进行分类讨论
ac代码
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")
using namespace std;
const int maxn = 2e5+5;
const int inf = 0x3f3f3f3f;
const ll llinf =0x3f3f3f3f3f3f3f3f;
const ll mod = 1000000007;
//998244353int a[maxn],b[maxn];int main()
{int n,flag=0;scanf("%d",&n);int x=0,y=1;for(int i=1;i<=n;i++){scanf("%d",&a[i]);}int maxx=1;for(int i=1;i<n;i++){maxx=max(maxx,abs(a[i]-a[i+1]));}for(int i=2;i<=n;i++){if(a[i]==a[i-1]){flag=1;break;}if(abs(a[i]-a[i-1])>1){if(abs(a[i]-a[i-1])!=maxx){flag=i;break;}}else{if(a[i]-a[i-1]==1){if(a[i-1]%maxx==0&&maxx!=1){flag=i;break;}}else if(a[i-1]-a[i]==1){if(a[i]%maxx==0&&maxx!=1){flag=i;break;}}}}if(flag!=0){printf("NO\n");}else{printf("YES\n");printf("1000000000 %d\n",maxx);}
}