记录编号	38472	评测结果	AAAAAAAAAA
题目名称	[SOJ 1137] 河床	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.032 s
提交时间	2012-04-19 16:17:22	内存使用	0.38 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>

using namespace std;

int N,K,D[30010],ans;

int maxlenght(int u)
{
	int re=2,mxx=D[u]>D[u+1]?D[u]:D[u+1],mnn=D[u]<D[u+1]?D[u]:D[u+1];
	if(mxx-mnn>K)
		return 1;
	for(int i=u+2;i<=N;i++)
		if(abs(D[i]-mxx)<=K&&abs(D[i]-mnn)<=K)
		{
			re++;
			mxx=max(mxx,D[i]);
			mnn=min(mnn,D[i]);
		}
		else
			break;
	return re;
}

int main()
{
	freopen("riverbed.in","r",stdin);
	freopen("riverbed.out","w",stdout);
	scanf("%d%d",&N,&K);
	for(int i=1;i<=N;i++)
		scanf("%d",&D[i]);
	if(N==1)
	{	
		printf("1\n");
		return 0;
	}
	for(int i=1;i+ans+1<=N;i++)
	{
		int k=maxlenght(i);
		ans=max(k,ans);
	}
	printf("%d\n",ans);
	return 0;
}