点,他要使用时间机器回到区间 (0, h] 中,h≤c 的非负整数 x,那么时间机器会在 [0, x] 中随机整数 y,使 Bobo 回到 点,同时消耗 y 单位燃料,因为时间机器的随机性,对于给出的参数 h 和时间机器剩余燃料 c,Bobo 想知道能够**保证**回到区间 (0, h] 中的
假设 Bobo 位于时间轴(数轴)上 t_0 t 点,他要使用时间机器回到区间 (0, h] 中。 当 Bobo 位于时间轴上 t 点,同时时间机器有 c 单位燃料时,他可以选择一个满足 lceil frac{x}{h}rceil cdot h leq c ⌈ h x ⌉⋅h≤c 的非负整数 x, 那么时间机器会在 [0, x] 中随机整数 y,使 Bobo 回到 (t - y) 点,同时消耗 y 单位燃料。 (其中 lceil cdot rceil ⌈⋅⌉ 表示上取整) 因为时间机器的随机性,对于给出的参数 h 和时间机器剩余燃料 c,Bobo 想知道能够**保证**回到区间 (0, h] 中的 t_0 t 的最大值。
(图片来源网络,侵删)