题意:给你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;
}