HBC229296断案过桥题解

你曾走过我的故事 算法基础篇 51 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
dddddd被困在了一个迷幻森林,现在她面前有一条凶险的大河,河中央有nnn个神奇的浮块,浮块按1n1sim n1n顺序标号,但两两并不相接,第iii个浮块上有一个数字a[i]a[i]a[i],可能是正数,也可能是负数,每块浮块都附带一个魔法结界用于传送,当a[i]a[i]a[i]为正数时,dddddd可以选择传送到第i+ki+ki+k个浮块上,当dddddd抵达nnn号浮块时才可以顺利脱身,显然不管a[n]a[n]a[n]是多少,都没有任何意义,当a[i]a[i]a[i]为负时,dddddd只能选择标号小于等于i+a[i]i+a[i]i+a[i]的任意一块浮块进行传送,当i+a[i]

dddddd被困在了一个迷幻森林,现在她面前有一条凶险的大河,河中央有nnn个神奇的浮块,浮块按1∼n1sim n1∼n顺序标号,但两两并不相接,第iii个浮块上有一个数字a[i]a[i]a[i],可能是正数,也可能是负数,每块浮块都附带一个魔法结界用于传送,当a[i]a[i]a[i]为正数时,dddddd可以选择传送到第i+k(1≤k≤a[i])i+k(1≤k≤a[i])i+k(1≤k≤a[i])个浮块上,当dddddd抵达nnn号浮块时才可以顺利脱身,显然不管a[n]a[n]a[n]是多少,都没有任何意义,当a[i]a[i]a[i]为负时,dddddd只能选择标号小于等于i+a[i]i+a[i]i+a[i]的任意一块浮块进行传送,当i+a[i]<1i+a[i]<1i+a[i]<1时,默认只能传送到111的位置,每次传送都会花费1s1s1s的时间,随着时间的流逝,迷雾森林的空气会被逐渐榨干,她现在在111号浮块,她想知道,她最快多久能顺利脱身,如果始终无法逃脱,请输出−1-1−1

HBC229296断案过桥题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC229296断案过桥题解