#197. 计算徒步路径中的大步数

    ID: 197 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatAp-1gesp1循环结构条件结构

计算徒步路径中的大步数

计算大步数

题目背景

聪聪正在规划一次徒步旅行。他有一张记录了沿途海拔高度的地图。

题目描述

我们有一个表示徒步路径上海拔高度的数组。给定数组的起始索引和结束索引,返回从起始索引开始到结束索引结束的徒步过程中“大步”的数量。如果一步的海拔变化(上升或下降)达到或超过 55,我们称之为“大步”。起始索引和结束索引都将是数组中的有效索引,并且满足 startendstart \le end

输入格式

输入包含一行。

[h_0 h_1 ... h_{N-1}] start end 第一部分是一个用方括号 [] 包裹,元素之间用空格分隔的整数列表,表示海拔高度数组。第二部分是两个整数 startstartendend,表示徒步的起始和结束索引。

输出格式

输出以如下格式输出到标准输出中。

count 其中 count 是“大步”的数量。

样例

[5 3 6 7 2] 2 4
1
[5 3 6 7 2] 0 1
0
[5 3 6 7 2] 0 4
1

样例解释

对于样例1:[5 3 6 7 2] 2 4 起始索引为 22,结束索引为 44。 从 heights[2]heights[2]heights[3]heights[3]76=1|7 - 6| = 1,不是大步。 从 heights[3]heights[3]heights[4]heights[4]27=5|2 - 7| = 5,这是一个大步。 总共有 11 个大步。

数据范围

时间限制:1秒,内存限制:1024KiB。