#504. 守望者的逃离
守望者的逃离
题目描述
金银岛很快就会沉下去了,到那时,岛上的所有人都会遇难。 现在知道守望者的跑步速度为 ,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在 内移动 ,不过每次使用闪烁法术都会消耗 10 点魔法值。守望者的魔法值恢复的速度为 点 ,只有处在原地不动时才能恢复。 现在已知守望者的魔法初值 ,他所在的初始位置与岛的出口之间的距离 ,岛沉没的时间 。 你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。 注意:守望者跑步、闪烁或休息活动均以秒 () 为单位,且每次活动的持续时间为整数秒。距离的单位为米 () 。
输入格式
一行,包括空格隔开的三个非负整数 。
输出格式
共两行: 第 行为字符串 “” 或 “”(区分大小写),即守望者是否能逃离荒岛。 第 2 行包含一个整数。第一行为 “”(区分大小写)时表示守望者逃离荒岛的最短时间;第一行为 “No” (区分大小写)时表示守望者能走的最远距离。
样例输入1
39 200 4
样例输出1
No
197
样例输入2
36 255 10
样例输出2
Yes
6
样例分析
如上所述。
数据范围
的数据满足: ; 的数据满足: ; 的数据满足:$1 \le T \le 300000,0 \le M \le 1000, 1 \le S \le 10^8$。
来源