1109: 守望者的逃离

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:76 解决:36

题目描述

恶魔猎手尤迪安充满了野心,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在一次与尤迪安的交锋中,军队遭遇了娜迦的围杀,被困在一个荒芜的大岛上。于是尤迪安花了很大的法力施咒,所以这座岛很快就会沉下去。到那时,岛上的所有人都会死。守望者的跑步速度为17m/s,象这样跑是逃不出大岛的。幸好守望者拥有闪烁法术,可在1 s内移动60m,不过每次使用闪烁都会消耗魔法值10。守望者的魔法恢复速度为4点/s,只有处在休息状态时才能恢复。现在已知守望者的魔法初值M,和与该岛的出口距离S,和岛沉没的时间T。如果能逃出则输出逃出该岛最短时间,若不能逃出则输出守望者能走的最远距离。

输入

在输入仅一行,包括三个数据M(<=1000)、S(<=10^8)、T(<=300000)

输出

第1行为字符串"Yes"或"No" (区分大小写),即守望者是否能逃离荒岛。
第2行包含一个整数,第一行为"Yes" (区分大小写)时表示守望着逃离荒岛的最短时间
第一行为"No" (区分大小写) 时表示守望者能走的最远距离。

样例输入 复制

39 200 4

样例输出 复制

No
197

提示

<输入样例2>
36 200 7
<输出样例2>
Yes
5

<数据规模>
对于30%的数据 保证有T<=10000
对于50%的数据 保证有T<=100000
对于全部的数据 保证有 T<=300000