#mod7. 土豆骑士的逃离
土豆骑士的逃离
题目背景
蘑王被击败后,与土豆王国建立了和平相处的土豆-蘑菇联合国。
题目描述
恶蘑猎手章子怡野心勃勃,他背叛了蘑王,率领深藏在森林的蘑菇族企图叛变。
土豆骑士在与章子怡的交锋中遭遇了围杀,被困在一个荒芜的大岛上。
为了杀死土豆骑士,章子怡开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有土豆都会遇难。
土豆骑士的跑步速度为 ,以这样的速度是无法逃离荒岛的。庆幸的是土豆骑士拥有种地法术,可在 内生长 ,不过每次使用种地法术都会消耗淀粉 点。土豆骑士的光合作用的速度为 点每秒淀粉,只有处在原地吸收阳光状态时才能恢复。
现在已知土豆骑士的淀粉初值 ,他所在的初始位置与岛的出口之间的距离 ,岛沉没的时间 。你的任务是写一个程序帮助土豆骑士计算如何在最短的时间内逃离荒岛,若不能逃出,则输出土豆骑士在剩下的时间内能走的最远距离。
注意:土豆骑士跑步、种地或光合作用活动均以秒为单位,且每次活动的持续时间为整数秒。距离的单位为米。
输入格式
输入数据共一行三个非负整数,分别表示 ,,。
输出格式
输出数据共两行。
第一行一个字符串 或 ,即土豆骑士是否能逃离荒岛。
第二行包含一个整数。第一行为 时表示土豆骑士逃离荒岛的最短时间;第一行为 时表示土豆骑士能走的最远距离。
输入输出样例 #1
输入 #1
39 200 4
输出 #1
No
197
输入输出样例 #2
输入 #2
36 255 10
输出 #2
Yes
6
说明/提示
对于 的数据,,;
对于 的数据,,;
对于 的数据,,,。