#L0389. 荒岛逃生计划
荒岛逃生计划
题目描述
冒险者被困在一座即将沉没的荒岛上,需要在限定时间内逃到岛的出口。
冒险者步行速度为每秒 米,仅靠步行显然不够快。幸运的是他掌握了一项瞬移技能:每次使用可在 秒内前进 米,但每次消耗 点魔力值。魔力值以每秒 点的速度恢复,但只有在原地休息时才能恢复。
已知冒险者的初始魔力值 、到出口的距离 米、以及岛屿沉没的剩余时间 秒。请计算冒险者能否在沉没前到达出口:若能,输出到达的最短时间;若不能,输出在 秒内能走的最远距离。
注意:步行、瞬移、休息均以整秒为单位进行。距离单位为米。
输入格式
一行三个非负整数 ,,。
输出格式
共两行。
第一行输出字符串 $ exttt{Yes} exttt{No}$,表示能否成功逃离。
第二行输出一个整数:第一行为 $ exttt{Yes} exttt{No}$ 时输出能走的最远距离。
样例
39 200 4No
197
</p>
36 255 10Yes
6
</p>
提示
对于 的数据,,;
对于 的数据,,;
对于 的数据,,,。
难度
普及
通过率
—
尝试
0
已通过
0
- ID
- 1117
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者