比赛 20120419s 评测结果 AAAAAAAAAT
题目名称 河床 最终得分 90
用户昵称 临轩听雨ゐ 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-19 09:01:41
显示代码纯文本
#include <fstream>
#include <cstdio>
#include <cstdlib>
#include <queue>   
#include <vector>  
using namespace std;
int main() 
{
    ifstream in ("riverbed.in");
    ofstream out ("riverbed.out");
    int n;
	int k;
	int maxn=0,minn=100000;
	int i,j;
	int deep[30001]={0};
	int tmp=0,ans=1;
	in>>n>>k;
	for(i=1;i<=n;i++)
		in>>deep[i];
	for(i=1;i<n;i++)
	{
		maxn=deep[i];minn=deep[i];
		tmp=1;
		for(j=i+1;j<=n;j++)
		{
			if(deep[j]>maxn)	maxn=deep[j];
			if(deep[j]<minn)	minn=deep[j];
			if(maxn-minn>k) 
			{
				break;
			}
			tmp++;
		}
		if(tmp>ans)  ans=tmp;
	}
	out<<ans<<endl;
    return 0;
}