HBC51293[USACODec2020P]Cowmistry升降梯上题解

庄子墨 算法基础篇 45 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘 的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手 柄,Nescafe 之塔一共有 N 层,升降梯在每层都有一个停靠点,手柄有 M 个控制槽,第 i 个控制槽旁边标着一个数

开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘 的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手 柄。 Nescafe 之塔一共有 N 层,升降梯在每层都有一个停靠点。手柄有 M 个控制槽,第 i 个控制槽旁边标着一个数 C_i C i ​ ,满足 C_1 lt C_2 lt C_3 lt dots lt C_M C 1 ​ 0 C i ​ >0,表示手柄扳动到该槽 时,电梯将上升 C_i C i ​ 层;如果 C_i<0 C i ​ <0,表示手柄扳动到该槽时,电梯将下降- C_i C i ​ 层;并且一定存在一个 C_i=0 C i ​ =0,手柄最初就位于此槽中。注意升降梯只能在 1sim N 1∼N 层间移动,因此扳动到使升降梯移动到 1 层以下、N 层以上的控制槽是不允许的。 电梯每移动一层,需要花费 2 秒钟时间,而手柄从一个控制槽扳到相邻的槽,需要花费1 秒钟时间。探险队员现在在 1 层,并且想尽快到达 N 层,他们想知道从 1 层到 N 层至少需要多长时间?

HBC51293[USACODec2020P]Cowmistry升降梯上题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC51293[USACODec2020P]Cowmistry升降梯上题解