A. 小博弈

    远端评测题 2000ms 512MiB

小博弈

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

来玩点小博弈。

现在我们有一条平均分成 nn 个区段的空白的丝带。

你现在可以将每个区段分别染成 mm 种颜色中的任意一种,所有的区段都要被染色。

接下来,出题人可以选择至多 kk 个区段(不一定连续),将它们染成任意同一种颜色。

如果最后这条丝带各个区段的颜色相同,那么强迫症的出题人就爽到了,你的任务是不让出题人爽。

你需要判断你能否通过适当的染色不让出题人爽。

输入

注意:每个测试点有多个问题!

第一行是一个整数 tt (1t10001 \le t \le 1000) — 代表你需要解决的问题个数。

接下来每一行代表一个问题的 nn, mmkk (1m,kn501 \le m, k \le n \le 50) — 含义如题所示。

输出

对于每个问题,如果能不让出题人爽则输出 YES,否则输出 NO

不区分大小写,比如:Yes,yes,yEs 都是可以的。

5
1 1 1
5 1 1
5 2 1
5 2 2
5 5 3
NO
NO
YES
NO
YES

样例解释

第一个问题,一条丝带只有 11 个区段,不管怎么染,整条丝带都是同色的,所以出题人一定爽,输出NO

第三个问题,你可以这么来染色这个丝带: [1,2,1,2,1][1, 2, 1, 2, 1] ,那么只能够改变一个区段颜色的出题人无论如何都不能把整条丝带变成同色的,一定会不爽,所以你输出 YES

第四个问题,可以证明,不管你怎么染这个丝带,出题人一定能给它染成同色,一定爽,所以输出 NO

第五个问题,不让出题人爽的一个染色方案是:[1,2,3,4,5][1, 2, 3, 4, 5] ,所以输出 YES

2024暑期培训普及组小测

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-7-7 7:00
结束于
2024-7-7 17:00
持续时间
3 小时
主持人
参赛人数
16