#Lutece0029. 飞镖(dart)
飞镖(dart)
Migrated from Lutece 29 飞镖(dart)
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为个扇形区域,分别标有到的分值,每个区域中有单倍、双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数。例如打中分里面的三倍区域,就会得到分。另外,在镖盘的中央,还小红心
和大红心
,分别是分和分。
通常的飞镖规则还有一条,那就是在最后一镖的时候,必须以双倍结束战斗,才算获胜。也就是说,当还剩分的时候,必须打中双倍的才算赢,而打中单倍的或者三倍的$44则不算。特别的,大红心
也算双倍(双倍的$25$)。
在这样的规则下,镖能解决的最多分数是分(两个三倍的,最后用大红心结束)。
类似的,可以把原来的到分的分值扩大为到分,同时把小红心的分数扩大为分(大红心是其双倍),现在3镖能解决的最多分数就不一定是分了。
在本题中,输入给出和,同时给出一个分数,你需要解决的是能否在镖内(可以不一定用满镖)解决分。同样的,最后一镖必须是双倍,包括大红心。
Input
输入包含多组数据。每组数据是包含个整数,,()的一行,意义如上面所说。代表输入结束。
Output
对每组输入,输出一行。如果可以解决,输出Yes
,否则输出No
。
Samples
20 25 170
30 60 360
30 40 360
0 0 0
Yes
Yes
No
Note
本题输入、输出都非常多,建议使用printf
和scanf
代替cout
和cin
。
暴力的算法将很可能会超过时间限制Time Limit Exceeded
。
Resources
电子科技大学第六届ACM程序设计大赛 初赛