#T0063. [NOIP2007 普及组] 守望者的逃离

0

[NOIP2007 普及组] 守望者的逃离

题目描述

恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个巨大的荒岛“大须弥”上。在岛的海岸边,守望者发现了一艘小船。

守望者每秒可以做三种动作之一:

  1. 跑步:在 1 秒内移动 17 米(跑步时不恢复魔法值);
  2. 闪烁法术:在 1 秒内移动 60 米,但消耗魔法值 10 点;
  3. 休息:原地不动 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

数据范围

0M600\le M\le 601S1061\le S\le 10^61T10001\le T\le 1000