#T0063. [NOIP2007 普及组] 守望者的逃离
0
[NOIP2007 普及组] 守望者的逃离
题目描述
恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个巨大的荒岛“大须弥”上。在岛的海岸边,守望者发现了一艘小船。
守望者每秒可以做三种动作之一:
- 跑步:在 1 秒内移动 17 米(跑步时不恢复魔法值);
- 闪烁法术:在 1 秒内移动 60 米,但消耗魔法值 10 点;
- 休息:原地不动 1 秒,恢复 4 点魔法值。
现在守望者的初始魔法值为 M。荒岛距离目的地 S 米,时间还有 T 秒。守望者必须在 T 秒内逃离荒岛,否则她会被尤迪安杀死。
你的任务:帮助守望者计算一下她能否在 T 秒内逃离荒岛。若不能,输出她在 T 秒内最多能跑出多少米。
输入格式
一行三个非负整数 M、S、T,以空格隔开。
输出格式
- 若守望者能在 T 秒内逃离荒岛,输出两行:第一行
Yes,第二行为最早逃离荒岛所用的时间; - 否则输出两行:第一行
No,第二行为 T 秒内她能跑出的最远距离。
样例输入 #1
39 200 4
样例输出 #1
No
197
样例输入 #2
36 255 10
样例输出 #2
Yes
6
数据范围
,,。
冀公网安备13098402000493号