1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题面描述

攀登者喜欢寻找各种地图,并尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素 000 代表地面。

例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0][0,1,2,4,3,1,0,0,1,2,3,1,2,1,0][0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,51,2,3,4,51,2,3,4,5 和 8,9,10,11,12,138,9,10,11,12,138,9,10,11,12,13,最高峰高度分别为 4,34,34,3。最高峰位置分别为 3,103,103,10。

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

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

P3191.攀登者2(200分)

    1000ms Tried: 122 Accepted: 32 Difficulty: 4 所属公司 : 华为od
    算法与标签>模拟

题目内容

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

地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素 000 代表地面。

例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0][0,1,2,4,3,1,0,0,1,2,3,1,2,1,0][0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,51,2,3,4,51,2,3,4,5 和 8,9,10,11,12,138,9,10,11,12,138,9,10,11,12,13,最高峰高度分别为 4,34,34,3。最高峰位置分别为 3,103,103,10。

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

image

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

  • 上山时,消耗相邻高度差两倍的体力

  • 下山时,消耗相邻高度差一倍的体力

  • 平地不消耗体力

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

例如,上图所示的山峰:

  • 从索引 000 ,走到索引 111 ,高度差为 111 ,需要消耗 2∗1=22 * 1 = 22∗1=2 的体力,

  • 从索引 222 ,走到索引 333 ,高度差为 222 ,需要消耗 2∗2=42 * 2 = 42∗2=4 的体力。

  • 从索引 333 ,走到索引 444 ,高度差为 111 ,需要消耗 1∗1=11 * 1 = 11∗1=1 的体力。

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

例如上图中的数组,有 333 个不同的山峰,登上位置在 333 的山可以从位置 000 或者位置 666 开始,从位置 000 登到山顶需要消耗体力 1∗2+1∗2+2∗2=81 * 2 + 1 * 2 + 2 * 2 = 81∗2+1∗2+2∗2=8 ,从山顶返回到地面0需要消耗体力 2∗1+1∗1+1∗1=42 * 1 + 1 * 1 + 1 * 1 = 42∗1+1∗1+1∗1=4 的体力,按照登山路线 000 → 333 → 000 需要消耗体力121212 。攀登者至少需要 121212 以上的体力(大于 121212 )才能安全返回。

输入描述

第一行输入为地图一维数组

第二行输入为攀登者的体力

输出描述

确保可以安全返回地面,且无生命危险的情况下,地图中有多少山峰可以攀登。

样例1

输入

0,1,4,3,1,0,0,1,2,3,1,2,1,0
13

输出

3

说明

登山者只能登上位置 101010 和 121212 的山峰,777 → 101010 → 777,141414 → 121212 → 141414

样例2

输入

1,4,3
999

输出

0

说明

没有合适的起点和终点

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 2342ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?