绝望的超时空步兵

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 11 总提交人数: 19

题目描述

超时空步兵的身上有一个可以用来短程传送的装置,但传送的距离是固定的,而且每次传送都要耗费使用者一定的体力值。

现在超时空步兵和大部队走散了,而且他不小心走到了辐射工兵们设下的辐射场里。留给他走出辐射场的时间已经不多了。已知:

  • 超时空步兵每秒能奔跑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

相关推荐