HBC19812Mountain题解

不可一世的小女人 算法基础篇 78 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
平面上有n座山,每座山都有左右两面,第i座山的高度为ai,现在弱弱在第一座山的左边山脚下,他想要依此爬过这些山,到达第n座山的右边山脚下, 除了简单的爬上爬下,还有一种特殊操作, 如果弱弱目前在第i座山右面的海拔x的位置,且第j 座山的海拔大于等于x,且第i+1,…

平面上有n座山,每座山都有左右两面,第i座山的高度为ai,现在弱弱在第一座山的左边山脚下(高度为0),他想要依此爬过这些山,到达第n座山的右边山脚下。 除了简单的爬上爬下,还有一种特殊操作。 如果弱弱目前在第i座山右面的海拔x的位置,且第j ( i < j )座山的海拔大于等于x,且第i+1,…,j−1i+1,ldots,j-1i+1,…,j−1座山中没有一座山的海拔高于x,那么他可以使用绳索滑到第j座山左面海拔x的位置。 弱弱想找到一种方式,使得他在行程中海拔变化的幅度最小。请输出最小幅度。

HBC19812Mountain题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC19812Mountain题解