比赛 20120419s 评测结果 WAWAAAAAAT
题目名称 河床 最终得分 70
用户昵称 song 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-19 09:33:06
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int imax=0,imin=1000,deep[30001]={0},n,k,ans=0;
int main()
{
	freopen("riverbed.in","r",stdin);
	freopen("riverbed.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>deep[i];
	}
	for(int i=1;i<n;i++)
	{
		imax=deep[i];
		imin=deep[i];
		int temp=1;
		for(int j=i+1;j<n;j++)
		{
			if(deep[j]>imax)
			{
				imax=deep[j];
			}
			if(deep[j]<imin)
			{
				imin=deep[j];
			}
			if(imax-imin>k)
			{
				break;
			}
			temp++;
		}
		if(temp>ans)
		{
			ans=temp;
		}
	}
	cout<<ans;
}