比赛 20120419s 评测结果 AAAAAAAAAA
题目名称 河床 最终得分 100
用户昵称 TBK 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-19 11:14:16
显示代码纯文本
#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; 
}