超时空步兵的身上有一个可以用来短程传送的装置,但传送的距离是固定的,而且每次传送都要耗费使用者一定的体力值。
现在超时空步兵和大部队走散了,而且他不小心走到了辐射工兵们设下的辐射场里。留给他走出辐射场的时间已经不多了。已知:
超时空步兵每秒能奔跑17米。(请不要在意他这比博尔特还快的速度)
超时空步兵使用传送装置,可以在一秒向前突进60米。但是要消耗10点体力值。
超时空步兵在原地不动,每秒钟可以恢复4点体力值。
超时空步兵每秒钟能恢复1点体力值。(即使选择休息或者传送,也并不影响这1点体力的恢复)
现在已知超时空步兵的初始体力值M,他所在的初始位置和安全位置之间的距离S,他走出辐射场的安全时间T,请计算如何在最短的时间内跑到安全位置。如果不能跑到,则输出在时间T内超时空步兵能移动的最远距离。
为了简化问题,超时空步兵的奔跑、传送和休息均以秒为单位,且每次活动持续的时间为整数秒。(不能做出诸如休息0.5秒这样的行为)
多组输入数据
每组数据一行,为用空格隔开的三个非负整数M,S,T
1 <= T <= 10000, 0 <= M<=100, 1 <=S <= 10^6
对于每组数据,输出:
第1行为字符串“Yes”或“No” ,即超时空步兵是否能逃离辐射场。
第2行包含一个整数,
第一行为“Yes” 时表示超时空步兵跑到安全位置的最短时间
第一行为“No” 时表示超时空步兵能跑的最远距离。
9 77 2
9 94 3
8 94 3
8 60 2
37 1000 28
Yes
2
Yes
3
Yes
3
Yes
2
No
754