比赛 |
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;
}