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

#include <iostream> 
#include <cstdio> 
#include <cstdlib> 
#include <cmath> 
#include <cstring> 
#include <string> 
#include <iomanip> 
#include <vector> 
#include <set> 
#include <algorithm> 
#define MAXN 0x7fffffff 
using namespace std; 
int a[30000],b,c,d,l,m,n,s=1,t;
int main(void) 
{ 
    freopen("riverbed.in","r",stdin); 
    freopen("riverbed.out","w",stdout); 
    scanf("%d%d",&b,&c);
	for (d=0;d<b;d++) scanf("%d",&a[d]);
	for (d=0;d<b-1;d++)
	{
		if (d+s>b) break;
		m=a[d];
		n=a[d];
		t=1;
		for (l=d+1;l<b;l++)
		{
			if (m<a[l]) m=a[l];
			if (n>a[l]) n=a[l];
			if (m-n>c) break;
			t++;
		}
		if (t>s) s=t;
	}
	printf("%d",s);
	fclose(stdin);
    fclose(stdout); 
    return 0; 
}