比赛 20120419s 评测结果 AAAAAAAAAT
题目名称 河床 最终得分 90
用户昵称 苏轼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-04-19 11:19:28
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<vector>
using namespace std;
int n,m,ans=0,answer=1;
int w[30001];
int main()
{
	freopen ("riverbed.in","r",stdin);
	freopen ("riverbed.out","w",stdout);
	cin>>n>>m;
	for (int i=0;i<n;i++)
	{
		cin>>w[i];
	}
	for (int i=0;i<n;i++)
	{
		ans=answer;
		for (int j=i+answer;j<n;j++)
		{
			int ma,mi;
			ma=*max_element(w+i,w+j+1);
			mi=*min_element(w+i,w+j+1);
			if (ma-mi<=m)
			{
				ans++;
			}
			else
			{
				break;
			}
		}
		if (ans>answer)
			answer=ans;
	}
	cout<<answer<<endl;
	return 0;
}