moxin的复仇

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

由于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: 数据已加强

Input

多组测试数据

每组测试数据只有一行,包含三个数:氮气初值M,位置差值S,最大活动时间T。

0≤M≤1000,1≤S≤1e8,1≤T≤300000

Output

第一行输出“Yes”或“No”,表示肥宅能否逃出魔掌

若为“Yes”,第二行输出成功逃离的最短时间,反之,则输出能走的最远距离。

SampleInput
39 200 4
36 255 10
SampleOutput
No
197
Yes
6
Submit
题目统计信息详细
总AC数11
通过人数8
尝试人数11
总提交量47
AC率17.02%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: