Matrix Walk CodeForces - 954C（模拟 很多要注意的细节）

题目思路

看完题意其实就能知道是个模拟题
可是需要注意的细节非常多
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;
//998244353

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