当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2543:飞镖

题目描述
飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为20个扇形区域,分别标有1到20的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数。例如打中18分里面的三倍区域,就会得到54分。另外,在镖盘的中央,还有“小红心”和“大红心”,分别是25分和50分。
通常的飞镖规则还有一条,那就是在最后一镖的时候,必须以双倍结束战斗,才算获胜。也就是说,当还剩12分的时候,必须打中双倍的6才算赢,而打中单倍的12或者三倍的4则不算。特别的,“大红心”也算双倍(双倍的25)。
在这样的规则下,3镖能解决的最多分数是170分(两个三倍的20,最后用大红心结束)。
类似的,可以把原来的1到20分的分值扩大为1到K分,同时把小红心的分数扩大为M分(大红心是其双倍),现在3镖能解决的最多分数就不一定是170分了。
在本题中,输入给出K和M,同时给出一个分数C,你需要解决的是能否在3镖内(可以不一定用满3镖)解决C分。同样的,最后一镖必须是双倍,包括大红心。


输入解释
输入包含多组数据。每组数据是包含3个整数K,M,C(20<=K,M,C<=10^8)的一行,意义如上面所说。K=M=C=0代表输入结束。
输出解释
对每组输入,输出一行。如果可以解决,输出’Yes’,否则输出’No’。
输入样例
20 25 170
30 60 360
30 40 360
0 0 0
输出样例
Yes
Yes
No

提示:
本题输入、输出都非常多,建议使用printf和scanf代替cout和cin。
暴力的算法将很可能会超过时间限制(Time Limit Exceeded)。
来自杭电HDUOJ的附加信息
Recommend lcy

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-2543

最后修改于 2020-10-25T22:54:29+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
10000/3000MS(Java/Others) 32768/32768K(Java/Others)