|
|
|
|
描述 Description |
|
|
|
卡牌游戏
（ cards.pas/cpp/c）
【问题描述】
N 个 mxy 正在玩游戏：桌子上有 M 张卡片，这 M 张卡片分别有一个唯一的 1～M 的编号。N 个 mxy 在桌子上抢牌。每个人最后的得分是所得的所有卡片编号的乘积(如果一张卡片都没取，得分为 1)。
然而本体 mxy 把把都输，为了验证自己是不是真的是幸运 E，她决定检验一下是否有人在说谎。
【输入】
输入第一行一个整数 T，表示 T 组测试数据。
对于每组测试数据：
第一行：两个用空格隔开的整数：N 和 M，表示总人数和卡片的数量第二行：有 N 个正整数 Ai，表示每个人报出的得分。
【输出】
输出 T 行，每行输出“Yes”或“No”，“Yes”表示不可能没有人说谎，“No”表示可能没有人说谎。
【输入输出样例】
cards.in
3
2 3
2 3
2 3
3 6
2 5
4 6
cards.out
No
Yes
No
【数据规模】
对于 30%的数据： N ≤ 3， M ≤ 10， Ai ≤ 100；
对于 100%的数据： N ≤ 5， M ≤ 100， Ai ≤ 50000， T ≤ 10；
【样例解释】
对于第一个数据，存在第一个人抢到编号为 2 的卡片，第二个人抢到编号为 3 的卡片就可以满足这样的情形了，所以可能没有人说谎。
对于第二个数据，不存在任何一种抢牌方案使得两人的得分满足这样的情形，所以不可能没有人说谎。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
1 行：1 个字符串 S( 1 ≤ S 的长度 ≤ 40 ) 和 1 个整数 N( 0 ≤ N ≤ 1000 )。S 和 N 之间用 1 个空格分隔。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
输出 T 行，每行输出“Yes”或“No”，“Yes”表示不可能没有人说谎，“No”表示可能没有人说谎。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1761 |
|
其它 |
通过 |
5人 |
提交 |
10次 |
通过率 |
50% |
难度 |
3 |
|
|
|
|
|
|
