河床

Time Limit:1000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述


地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n (≤30000)个点测量水位深度。得到一组数据d1, d2,..., dn,到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找出一段河流中最大高低起伏差不超过k(≤100)的最长一段。这看似一个复杂的问题，由于任务紧急，分析员来求助于你，并告诉你博士的所有数据都精确到个位。




输入格式


输入文件有2行。第1行是整数n和k，分别表示测量点的个数和博士要求的最大水深差(也就是河床地势差)。第2行有n个整数，表示从上游开始依次得到的水位深度di(1≤i≤n, 0≤di≤32767)。


输出格式


输出文件只有1行，是整数m，表示最长一段起伏不超过k的河流长度，用测量点个数表示。


输入样例


6 2
5 3 2 2 4 5
输出样例


4
Hint


从第2个测量点到第5个测量点之间的一段，即3 2 2 4，起伏最大为4-2=2。


Provider


200831000423


# include<stdio.h>


# include<math.h>
#include<malloc.h>


int main()


{ int n,k;
int start,startIndex;
int end,endIndex;
int sum=0;
int maxSum=1;
int* point;
int Realstart=0;

scanf("%d%d",&n,&k);
point=(int*) malloc (n);


for(int i=0;i<n;i++)
{


scanf("%d",&point[i]);
}


start=point[0];
startIndex=0;
end=point[0];
endIndex=0;

for(int i=0;i<n;i++)
{


if((point[i]-start<=k)&&(point[i]-start>=-k)&&(point[i]-end<=k)&&(point[i]-end>=-k))
{

sum++;
if(point[i]<start) {start=point[i]; startIndex=i;}
if(point[i]>end) {end=point[i]; endIndex=i;}


}

else{


if(sum>maxSum) maxSum=sum;
sum=0;
if(i<n-1)
{

i=Realstart;
Realstart++;
start=end=point[i+1] ;
startIndex=endIndex=i+1;
}
}


}
if(sum>maxSum) maxSum=sum;
printf("%d\n",maxSum);
return 0;


}