比赛场次 133
比赛名称 20120419s
比赛状态 已结束比赛成绩
开始时间 2012-04-19 08:15:00
结束时间 2012-04-19 11:30:00
开放分组 全部用户
注释介绍
题目名称 河床
输入输出 riverbed.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarMakazeu AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarCloud AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarQhelDIV AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarTBK AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar王者自由 WAAAAAAAAA 0.000 s 0.00 MiB 90
Gravatarkaaala AAAAAAAAAT 0.000 s 0.00 MiB 90
Gravatar临轩听雨ゐ AAAAAAAAAT 0.000 s 0.00 MiB 90
Gravatarfeng AAWAAAAAAA 0.000 s 0.00 MiB 90
Gravatar苏轼 AAAAAAAAAT 0.000 s 0.00 MiB 90
Gravatar201101 AAAAAAATTA 0.000 s 0.00 MiB 80
Gravatarwo shi 刘畅 WWAAAAAAAA 0.000 s 0.00 MiB 80
Gravatar11111111 WAWAAAAAAT 0.000 s 0.00 MiB 70
Gravatarsong WAWAAAAAAT 0.000 s 0.00 MiB 70
Gravatar日光。 EEEEEEETET 0.000 s 0.00 MiB 0

河床

★   输入文件:riverbed.in   输出文件:riverbed.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

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

【输入】

输入格式(输入文件名riverbed.in)

输入文件有2行。

第一行为整数n和k,分别表示测量点的个数和博士要求的最大水深差(也就是河床地势差)

第二行有n个数,为d1,d2,...dn且都是非负整数(di<=32767)

【输出】

输出格式(输出文件名riverbed.out)

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

【输入输出样例】

样例输入(riverbed.in)

6 2

5 3 2 2 4 5

样例输出(riverbed.out)

4

样例提示

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