比赛 20120419s 评测结果 AAAAAAAAAA
题目名称 河床 最终得分 100
用户昵称 Cloud 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-19 08:45:44
显示代码纯文本
#include<fstream>
using namespace std;
int Abs(int x)
{
	if(x<0)return -x;
	else return x;
}
int main(void)
{
	ifstream fin("riverbed.in");
	ofstream fout("riverbed.out");
	int n,k;
	int a[30001];
	int i,j,m,q,p;
	fin>>n>>k;
	for(i=0;i<n;i++)
		fin>>a[i];
	for(i=0;i<n;i++)
	{
		int num=1;
		p=a[i];
		q=a[i];
		for(j=i+1;j<n;j++)
		{
			if(a[j]>p)p=a[j];
			if(a[j]<q)q=a[j];
			if(p-q<=k)num++;	
			else break;
		}
		if(num>m)m=num;
			if(i+m>n)break;
	}
	fout<<m;
	fin.close();
	fout.close();
	return 0;
}