QOJ.ac

QOJ

Limite de temps : 2.0 s Limite de mémoire : 2048 MB Points totaux : 100

#15869. 精灵

Statistiques

阿拉丁刚刚发现了一盏神灯,在摩擦了几下之后,一个神仙出现在他面前。阿拉丁对神仙说:“我听说过关于神仙的事。我可以许 3 个愿望,但不能许愿获得更多愿望。是这样吗?”神仙回答说:“但是对于像我这样更强大的神仙来说,有一个漏洞。”原来,神仙之间存在等级制度。等级为 $K$ 的神仙可以实现 $K$ 个愿望,且所有 $K$ 个愿望都必须被使用。每个神仙最多只能用一个愿望来召唤另一个神仙,而后者可以接着实现更多愿望。

然而,等级为 $K$ 的神仙只能召唤另一个等级较低的神仙 $K' \le K - C$。例如,如果 $C = 2$,那么你可以让一个等级为 5 的神仙召唤另一个等级为 1、2 或 3 的神仙。因此,阿拉丁可以许下一个形如“我希望召唤另一个等级为 $K'$ 的神仙”的愿望,其中 $K' \le K - C$。当然,不存在等级低于 1 的神仙。

“真实愿望”是指任何不用于召唤新神仙的愿望。例如,阿拉丁可以对神仙说:“我希望我所有的电脑程序都没有 Bug。”

阿拉丁能否恰好实现 $W$ 个真实愿望?

输入格式

第一行包含三个正整数 $W$ ($1 \le W \le 500$)、$K$ ($1 \le K \le 200$) 和 $C$ ($1 \le C \le 200$)。其中,$W$ 是阿拉丁想要实现的真实愿望的数量,$K$ 是初始神仙的等级,而 $C$ 决定了阿拉丁可以许愿召唤的神仙的等级限制。

输出格式

如果阿拉丁可以恰好实现 $W$ 个真实愿望,输出 yes。否则,输出 no

样例

输入样例 1

3 3 2

输出样例 1

yes

输入样例 2

16 12 2

输出样例 2

yes

输入样例 3

98 40 10

输出样例 3

no

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.