首先考虑所有跳板 v>0v > 0v>0 的情况
我们可以直接模拟贝西的过程。在给定的能量 ppp 下,贝西最多跳 n/pn/pn/p 次。因此,总的弹跳次数为 $$\sum_{i=1}^n{\frac{n}{i}} = \mathcal{O}(nlogn)$$
当存在值为0的跳板时,那么贝西就有可能陷入无限循环。只有当Bessie击中值为0的跳台时才会发生这种情况
在模拟的过程中检查这个可能存在的无限循环。
注册一个 菜鸟OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 菜鸟OJ 通用账户