#197. 计算徒步路径中的大步数
计算徒步路径中的大步数
计算大步数
题目背景
聪聪正在规划一次徒步旅行。他有一张记录了沿途海拔高度的地图。
题目描述
我们有一个表示徒步路径上海拔高度的数组。给定数组的起始索引和结束索引,返回从起始索引开始到结束索引结束的徒步过程中“大步”的数量。如果一步的海拔变化(上升或下降)达到或超过 ,我们称之为“大步”。起始索引和结束索引都将是数组中的有效索引,并且满足 。
输入格式
输入包含一行。
[h_0 h_1 ... h_{N-1}] start end第一部分是一个用方括号[]包裹,元素之间用空格分隔的整数列表,表示海拔高度数组。第二部分是两个整数 和 ,表示徒步的起始和结束索引。
输出格式
输出以如下格式输出到标准输出中。
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
起始索引为 ,结束索引为 。
从 到 :,不是大步。
从 到 :,这是一个大步。
总共有 个大步。
数据范围
时间限制:1秒,内存限制:1024KiB。