|
||||||||||
飞镖Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 270 Accepted Submission(s): 14 Problem Description 飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为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分。同样的,最后一镖必须是双倍,包括大红心。 Input 输入包含多组数据。每组数据是包含3个整数K,M,C(20<=K,M,C<=10^8)的一行,意义如上面所说。K=M=C=0代表输入结束。 Output 对每组输入,输出一行。如果可以解决,输出’Yes’,否则输出’No’。 Sample Input
Sample Output
Source | ||||||||||
|