华为OD机试 - 攀登者2(Java & JS & Python & C & C++)
创始人
2024-11-04 17:10:20
0

题目描述

攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。

地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素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。

一个山脉可能有多座山峰(高度大于相邻位置的高度,或在地图边界且高度大于相邻的高度)。

登山时会消耗登山者的体力(整数),

  • 上山时,消耗相邻高度差两倍的体力
  • 下山时,消耗相邻高度差一倍的体力
  • 平地不消耗体力

登山者体力消耗到零时会有生命危险。

例如,上图所示的山峰:

  • 从索引0,走到索引1,高度差为1,需要消耗 2 * 1 = 2 的体力,
  • 从索引2,走到索引3,高度差为2,需要消耗 2 * 2 = 4 的体力。
  • 从索引3,走到索引4,高度差为1,需要消耗 1 * 1 = 1 的体力。

攀登者想要评估一张地图内有多少座山峰可以进行攀登,且可以安全返回到地面,且无生命危险。

例如上图中的数组,有3个不同的山峰࿰

相关内容

热门资讯

一分钟了解!金花房卡怎么购买新... 新荣耀/飞鹰互娱是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:【3329006910】或QQ:33...
推荐一款!金花充值房卡新荣耀/... 推荐一款!金花充值房卡新荣耀/飞鹰互娱/微信链接房卡销售购买Sa9Ix苹果iPhone 17手机即将...
一分钟了解!金花房卡是正规的新... 今 日消息,新西部/新鸿狐大厅房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版...
推荐一款!金花房卡如何购买皇后... 皇后大厅房卡更多详情添加微:33549083、 2、在商城页面中选择房卡选项。 3、根...
重大通报,牛牛房卡批发平台九酷... 重大通报,牛牛房卡批发平台九酷大厅/随意玩/房卡链接怎么弄的九酷大厅/随意玩是一款非常受欢迎的游戏,...
科技实测!金花房卡如何购买天龙... 天龙大厅是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:【3329006910】或QQ:332900...
正规平台有哪些,金花房卡批发价... 正规平台有哪些,金花房卡批发价金辰娱乐/正规房卡平台有哪些Sa9Ix苹果iPhone 17手机即将进...
一分钟了解!牛牛房卡哪里有卖的... 您好!微信九九大厅大厅链接获取房卡可以通过以下几种方式购买: 1.微信渠道:(九九大厅)大厅介绍:...
重大通报,金花房卡怎么购买乐乐... 今 日消息,乐乐大厅房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更新,简单...
ia攻略/游戏推荐斗牛房卡出售... 金辰娱乐房卡更多详情添加微:33549083、 2、在商城页面中选择房卡选项。 3、根...
正规平台有哪些,金花微信链接市... 老神兽/青鸟大厅是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:【3329006910】或QQ:33...
头条推荐!牛牛房卡游戏代理卡丁... 头条推荐!牛牛房卡游戏代理卡丁互娱/房卡怎么搞Sa9Ix苹果iPhone 17手机即将进入量产阶段。...
ia攻略/牛牛房卡怎么获得烛龙... 您好!微信烛龙大厅大厅链接获取房卡可以通过以下几种方式购买: 1.微信渠道:(烛龙大厅)大厅介绍:...
正规平台有哪些,金花房卡专卖店... 今 日消息,昆仑大厅房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更新,简单...
重大通报,金花房卡批发价大圣大... 大圣大厅/新西部房卡更多详情添加微:33549083、 2、在商城页面中选择房卡选项。 ...
正版授权!牛牛充值房卡海螺互娱... 正版授权!牛牛充值房卡海螺互娱/房卡链接在哪购买海螺互娱是一款非常受欢迎的游戏,咨询房/卡添加微信:...
我来教你/金花微信链接市场价格... 王者互娱是一款非常受欢迎的棋牌游戏,咨询房/卡添加微信:【3329006910】或QQ:332900...
我来教你/金花房卡出售战神联盟... 我来教你/金花房卡出售战神联盟/微信链接房卡从哪里获取Sa9Ix苹果iPhone 17手机即将进入量...
正规平台有哪些,斗牛房卡充值烛... 您好!微信烛龙大厅/新道游大厅链接获取房卡可以通过以下几种方式购买: 1.微信渠道:(烛龙大厅/新...
ia攻略/牛牛房卡怎么购买九哥... ia攻略/牛牛房卡怎么购买九哥联盟/房卡链接怎么获取九哥联盟是一款非常受欢迎的游戏,咨询房/卡添加微...