Smooth Sequences

传送门

题意：给你n个数，相邻两个数之差的绝对值小于等于d的称为“光滑序列”，问给定的序列最多改变一个数，能否成为“光滑序列”

思路：找出不满足条件的数的个数，若sum>2,则‘N’

sum==2，判断一下是否连续，是否可以通过改变一个数使其成为“光滑序列”

sum==1，判断是否是端点（端点随便改），否则判断是否可以通过改变一个数使其成为“光滑序列”

sum==0，一定是，输出‘Y’

代码如下：

#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f
#define pre(i,x,n) for(int i=x;i<=n;i++)
using namespace std;
int n,d;
int a[1010];
int main()
{
    while(~scanf("%d",&n)&&n)
    {
        scanf("%d",&d);
        pre(i,1,n){scanf("%d",&a[i]);}
        if(n==1){
          printf("Y\n");
          continue;
        }
        vector<int>v;
        pre(i,2,n)
        {
           if(abs(a[i]-a[i-1])>d)
             v.push_back(i);
        }
        if(v.size()>2)
        {
            printf("N\n");
        }
        else if(v.size()==2)
        {
            if(v[0]+1==v[1]&&abs(a[v[0]-1]-a[v[1]])<=d*2)
              printf("Y\n");
            else
              printf("N\n");
        }
        else if(v.size()==1)
        {
            if(v[0]==2||v[0]==n)
              printf("Y\n");
            else if(abs(a[v[0]-2]-a[v[0]])<=2*d||abs(a[v[0]-1]-a[v[0]+1])<=2*d)
              printf("Y\n");
            else
              printf("N\n");
        }
        else
          printf("Y\n");
    }
    return 0;
}