Tianjin University Online Judge
Contests Virtual Contests Problems Submit Runs Status Rank List Forum

2978.   Dart [Chinese]
Time Limit: 3.0 Seconds   Memory Limit: 65536K
Total Runs: 14   Accepted Runs: 0



We are sorry that there is only Chinese description for this problem now. We will provide the English version when it's possible.

题目描述:

飞镖是在欧洲颇为流行的一项运动。它的镖盘上分为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<=108)的一行,意义如上面所说。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)。


Source: The 6th UESTC Programming Contest Preliminary
Submit   List    Runs   Forum   Statistics

Tianjin University Online Judge v1.2.4