CF1253ASingle Push模拟

Posted 2020-11-22 worcher

题意：给你两个数组a,b，求是否存在操作使得a变成b，操作为选取一段子区间[l,r]，选一个正整数k，使得ai+=k,i∈[l,r]，只能操作一次

题解：模拟即可

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int T,n;
int a[100001],b[100001];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        for(int i=1;i<=n;i++)scanf("%d",&b[i]);
        int fl=0,t,fl2=0,j;
        for(int i=1;i<=n;i++)
        {
            if(a[i]^b[i])
            {
                t=b[i]-a[i];
                if(t<=0){fl=1;break;}
                for(j=i+1;j<=n;j++)
                {
                    if(b[j]==a[j])break;
                    if(b[j]-a[j]!=t){fl2=1;break;}
                }
                if(!fl2)
                {
                    for(j;j<=n;j++)if(a[j]!=b[j]){fl=1;break;}
                }
                else fl=1;
                break;
            }
        }
        printf(fl?"NO
":"YES
");
    }
    return 0;
}