比赛场次 | 133 |
---|---|
比赛名称 | 20120419s |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2012-04-19 08:15:00 |
结束时间 | 2012-04-19 11:30:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 河床 |
---|---|
输入输出 | riverbed.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
Makazeu | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Cloud | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
QhelDIV | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
TBK | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
王者自由 | WAAAAAAAAA | 0.000 s | 0.00 MiB | 90 |
kaaala | AAAAAAAAAT | 0.000 s | 0.00 MiB | 90 |
临轩听雨ゐ | AAAAAAAAAT | 0.000 s | 0.00 MiB | 90 |
feng | AAWAAAAAAA | 0.000 s | 0.00 MiB | 90 |
苏轼 | AAAAAAAAAT | 0.000 s | 0.00 MiB | 90 |
201101 | AAAAAAATTA | 0.000 s | 0.00 MiB | 80 |
wo shi 刘畅 | WWAAAAAAAA | 0.000 s | 0.00 MiB | 80 |
11111111 | WAWAAAAAAT | 0.000 s | 0.00 MiB | 70 |
song | WAWAAAAAAT | 0.000 s | 0.00 MiB | 70 |
日光。 | EEEEEEETET | 0.000 s | 0.00 MiB | 0 |
【问题描述】
地理学家对一段河床进行测量分析。他们从上游到下游等距离的选择了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。