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