← 返回题目列表

Codeforces · 1954/A

A. 绘制丝带

中文机器翻译题面 查看原题

Alice 和 Bob 买了一条由 $$$n$$$ 零件组成的丝带。现在他们想把它画下来。

首先,Alice 会将丝带的每个部分涂成 $$$m$$$ 颜色之一。对于每个部分,她可以任意选择其颜色。

然后,Bob 将选择丝带的至多 $$$k$$$ 部分并将它们重新绘制为相同的颜色(他任意选择受影响的部分和颜色)。

Bob 希望所有部件具有相同的颜色。然而,爱丽丝认为这太沉闷了,所以她想用这样一种方式来绘制丝带,这样鲍勃就不能让所有部分都具有相同的颜色。

丝带可以这样画吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$1 \le m, k \le n \le 50$$$) — 分别是零件数、颜色数和 Bob 可以重新绘制的零件数。

输出

对于每个测试用例,如果 Alice 可以绘制丝带,则打印 YES,这样 Bob 就无法使所有部分具有相同的颜色。否则,打印NO。

您可以打印任何寄存器中的每个字母。例如,Yes、yes、yE 都将被识别为肯定答案。

示例

输入 #1

5
1 1 1
5 1 1
5 2 1
5 2 2
5 5 3

输出 #1

NO
NO
YES
NO
YES

注意

在第一个测试用例中,功能区由 $$$1$$$ 部分组成。所以它的所有部分将始终具有相同的颜色。

在第二个测试用例中,只有 $$$1$$$ 颜色。

在第三个测试用例中,Alice 可以按如下方式绘制丝带:$$$[1, 2, 1, 2, 1]$$$。不可能更改最多 $$$1$$$ 部分的颜色以使所有部分具有相同的颜色。

在第四个测试用例中,无论 Alice 如何绘制丝带,Bob 始终能够重新绘制 $$$2$$$ 部件,以便所有部件具有相同的颜色。

在第五个测试用例中,Alice 可以按如下方式绘制丝带:$$$[1, 2, 3, 4, 5]$$$。不可能更改最多 $$$3$$$ 零件的颜色以使所有零件具有相同的颜色。