3134: 卡牌游戏
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:11
解决:6
题目描述
N 个 mxy 正在玩游戏:桌子上有 M 张卡片,这 M 张卡片分别有一个唯一的 1~M 的编 号。N 个 mxy 在桌子上抢牌。每个人最后的得分是所得的所有卡片编号的乘积(如果一张卡 片都没取,得分为 1)。 然而本体 mxy 把把都输,为了验证自己是不是真的是幸运 E,她决定检验一下是否有人 在说谎。
输入
输入第一行一个整数 T,表示 T 组测试数据。 对于每组测试数据: 第一行:两个用空格隔开的整数:N 和 M,表示总人数和卡片的数量 第二行:有 N 个正整数 Ai,表示每个人报出的得分。
输出
输出 T 行,每行输出“Yes”或“No” , “Yes”表示不可能没有人说谎, “No”表示可能 没有人说谎。
样例输入 复制
3
2 3
2 3
2 3
3 6
2 5
4 6
样例输出 复制
No
Yes
No
提示
【数据规模】
对于 30%的数据: N ≤ 3, M ≤ 10, Ai ≤ 100;
对于 100%的数据: N ≤ 5, M ≤ 100, Ai ≤ 50000, T ≤ 10;
【样例解释】 对于第一个数据,存在第一个人抢到编号为 2 的卡片,第二个人抢到编号为 3 的卡 片就可以满足这样的情形了,所以可能没有人说谎。 对于第二个数据,不存在任何一种抢牌方案使得两人的得分满足这样的情形,所以不 可能没有人说谎。