2532: 【模拟】2024D-攀登者1
金币值:
1
时间限制:1.000 s
内存限制:128 M
正确:223
提交:762
正确率:29.27% 命题人:
题目描述
攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。
地图表示为一维数组,数组的索引代表水平位置,数组的高度代表相对海拔高度。其中数组元素
0
代表地面。
例如
[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]
, 代表如下图所示的地图。地图中有两个山脉位置分别为 1,2,3,4,5
和8,9,10,11,12,13
,最高峰高度分别为 4,3
。最高峰位置分别为3,10
。
一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。
4
+---+
| |
| | 3 3
| |
| +---+ +---+
| | | |
2 | | 2 | | 2
| | | |
+---+ | +---+ | +---+
| | | | | |
1 | | 1 1 | | 1 | | 1
| | | | | |
+---+ +---+ +---+ +---+ +---+
| | | |
0 | | 0 0 | | 0
| | | |
+---+ +-------+ +---+
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
登山时会消耗登山者的体力(整数),上山时,消耗相邻高度差两倍的体力,下坡时消耗相邻高度差一倍的体力,平地不消耗体力,登山者体力消耗到零时会有生命危险。
例如,上图所示的山峰:从索引
0
,走到索引 1
,高度差为 1
,需要消耗 2*1=2
的体力;从索引 2
高度 2
走到高度 4
索引 3
需要消耗 2*2=4
的体力;从索引 3
走到索引 4
则消耗 1*1=1
的体力。
登山者想知道一张地图中有多少座山峰?
输入格式
第一行输入一个长度为N的数组,表示地图。
输出格式
输出一个数字,地图中的山峰数量
输入样例 复制
0,1,4,3,1,0,0,1,2,3,1,2,1,0
输出样例 复制
3