ssoj1021
1021: 河床
时间限制: 1 Sec 内存限制: 64 MB提交: 130 解决: 49
[ 提交][ 状态][ 讨论版]
Tags∨
题目描述
地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择n(<=30000)个点测量水位深度。得到一组数据d1,d2,…,dn,回到实验室后数据分析员根据需要对数据进行分析,发掘隐藏在数据背后的规律。最近,乌龙博士发现某种水文现象与河床地势有关,于是他指示他手下的分析员要找出一段河流中最大高低起伏差不超过k(k<=100)的最长一段。这看似一个复杂的问题,由于任务紧急,分析员来求助于你,并告诉你博士的所有数据都精确到个位。
输入
输入文件有两行:第一行是整数n,k,分别表示测量点的个数和博士要求的最大水深差(也就是河床地势差)。第二行有n个整数,表示从上游开始依次得到的水位深度 di(1<=i<=n,0<=di<2^15)。
输出
输出文件只有一行,是整数m,表示最长一段起伏不超过k的河流长度,用测量点个数表示。
样例输入
6 25 3 2 2 4 5
样例输出
4
提示
提示:从第二个测量点到第五个测量点之间的那段:3 2 2 4,他们起伏最大时4-2=2。