5827:L1-04 星际走私船的跃迁逃逸

时间限制:2 S   /  内存限制:65536 KB
AC:35   /  Submit:216
问题描述

在星际走私航线中,一艘走私船不慎被星云内部的超重力黑洞捕获。飞船必须通过启动超空间跃迁引擎,逃逸到距离中心至少 $$H$$ 光秒的安全基准线之外。

飞船的跃迁引擎每次启动,能让飞船瞬间向外逃逸 $$U$$ 光秒。但是,引擎每次启动后都必须进行一次物理强制冷却。在冷却期间,飞船失去动力,会被黑洞的重力向内拖拽 $$D$$ 光秒。

一旦飞船的绝对位置达到或越过安全线 $$H$$,即可宣告逃逸成功,并且最后一次跃迁成功后不需要再承受冷却期的重力拖拽。请你编写程序,计算飞船成功逃逸所需的最少跃迁启动次数。

输入描述

输入在一行中给出三个整数 $$H$$、$$U$$ 和 $$D$$,分别代表安全基准线距离、单次跃迁距离和冷却期被拖拽的距离。

数值间以单个空格分隔。($$1 \le H, U, D \le 10^{18}$$)

输出描述

输出一个整数,代表逃逸所需的最少跃迁次数。如果飞船永远无法逃逸出星云的引力场,则输出 "System Failure"。

样例输入复制样例

10 4 2

样例输出

4

相关

2026天梯赛校内选拔赛


Copyright 2016 - 2026 XUJC ACM Team
闽ICP备2020022076号-1