由于moxin昨天被肥宅的题卡了许久,被大伙一阵嘲笑,他感到心里十分的不平衡,所以准备追杀肥宅,并准备给他以一点亲切的问候。这时候的肥宅非常的慌,所以开始计划怎样逃离moxin。他们两的起始位置相同,肥宅虽然跑的比moxin快,可是他最多只能撑T(1≤T≤300000)秒钟(肥宅体力实在有限,所以只能跑这么久了),且加之moxin十分嚣张,声称让肥宅跑,他将在T秒时坐飞机到距离出发点S的位置抓住肥宅。可是这时候肥宅从某位不知道救命道友处拿到了一双氮气加速鞋,可是氮气鞋也不是无解的(下面会有解释)。由于这个神奇的发明,肥宅拥有以下提升:
1.1s能跑17m(跑步无需消耗氮气)
2.拥有一个超级加速,可以在1s之内瞬移60m(这项技能会消耗10点氮气存量)
3.使用2技能氮气是会消耗光的,庆幸的是,呆在原地休息,1s就可以恢复4点的氮气。
氮气没有存量的上限,但是会有一个初始的氮气存量,现在已知肥宅的初始氮气存量M(0≤M≤1000),他所在的初始位置与moxin之间的距离S(1≤S≤1e8),肥宅能够行动的时间T。请你帮助肥宅计算如何在最短的时间内逃离moxin的魔掌(即肥宅的位移大于等于S的最短时间),若不能逃出,则输出肥宅在T秒内(包括T秒)能走的最远距离。
注意:肥宅跑步、加速或休息活动均以秒(s)为单位,且每次活动的持续时间为整数秒。距离的单位为米(m)
UPD 19-07-25: 数据已加强
多组测试数据
每组测试数据只有一行,包含三个数:氮气初值M,位置差值S,最大活动时间T。
0≤M≤1000,1≤S≤1e8,1≤T≤300000
第一行输出“Yes”或“No”,表示肥宅能否逃出魔掌
若为“Yes”,第二行输出成功逃离的最短时间,反之,则输出能走的最远距离。
39 200 4 36 255 10
No 197 Yes 6