#L0389. 荒岛逃生计划

荒岛逃生计划

题目描述

冒险者被困在一座即将沉没的荒岛上,需要在限定时间内逃到岛的出口。

冒险者步行速度为每秒 1717 米,仅靠步行显然不够快。幸运的是他掌握了一项瞬移技能:每次使用可在 11 秒内前进 6060 米,但每次消耗 1010 点魔力值。魔力值以每秒 44 点的速度恢复,但只有在原地休息时才能恢复。

已知冒险者的初始魔力值 MM、到出口的距离 SS 米、以及岛屿沉没的剩余时间 TT 秒。请计算冒险者能否在沉没前到达出口:若能,输出到达的最短时间;若不能,输出在 TT 秒内能走的最远距离。

注意:步行、瞬移、休息均以整秒为单位进行。距离单位为米。

输入格式

一行三个非负整数 MMSSTT

输出格式

共两行。

第一行输出字符串 $ exttt{Yes} exttt{No}$,表示能否成功逃离。

第二行输出一个整数:第一行为 $ exttt{Yes}时输出逃离的最短时间;第一行为 时输出逃离的最短时间;第一行为 exttt{No}$ 时输出能走的最远距离。

样例

39 200 4
No

197

</p>
36 255 10
Yes

6

</p>

提示

对于 30%30\% 的数据,1T101 \le T \le 101S100 1 \le S \le 100

对于 50%50\% 的数据,1T1031 \le T \le 10^31S104 1 \le S \le 10^4

对于 100%100\% 的数据,1T3×1051 \le T \le 3\times 10^50M1030 \le M \le 10^31S108 1 \le S \le 10^8

难度 普及
通过率
尝试 0
已通过 0
ID
1117
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者