记录编号	423219	评测结果	AAAAAAAAAA
题目名称	[SOJ 1137] 河床	最终得分	100
用户昵称	小字、小瓶子	是否通过	通过
代码语言	C++	运行时间	0.027 s
提交时间	2017-07-11 11:24:22	内存使用	0.58 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int np[35000][2];
int main()
{
	freopen("riverbed.in","r",stdin);
	freopen("riverbed.out","w",stdout);
	int n,k,ma=1;
	cin>>n>>k;
	for(int i=0;i<n;i++)
		scanf("%d",&np[i][0]);
	for(int i=1;i<n;i++)
	{
		while(np[i+1][0]==np[i][0])
			i++;
		int mi=np[i][0],maa=np[i][0];
		for(int j=i-1;j>=0;j--)
		{
			if(mi>=np[j][0])
				mi=np[j][0];
			if(maa<=np[j][0])
				maa=np[j][0];
			if(np[i][0]-np[j][0]>k||np[j][0]-np[i][0]>k||mi-np[j][0]>k||np[j][0]-mi>k||maa-np[j][0]>k||np[j][0]-maa>k)
			{
				np[i][1]=i-j;
				break;
			}
			if(j==0)
				np[i][1]=i+1;
		}
		if(ma<np[i][1])
			ma=np[i][1];
	}
	cout<<ma;
	return 0;
}