**本人为一名小学生
看不懂
求高人详细题解 (c++的)
(ps:简单易懂的那种)
谢谢啦
**
卡牌游戏
时间限制:1000MS内存限制:256000KB 标准输入输出方式
题目描述
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
【样例解释】
对于第一个数据,存在第一个人抢到编号为 2 的卡片,第二个人抢到编号为 3 的卡片就可以满足这样的情形了,所以可能没有人说谎。
对于第二个数据,不存在任何一种抢牌方案使得两人的得分满足这样的情形,所以不可能没有人说谎。
说明
【数据规模】
对于 30%的数据: N ≤ 3, M ≤ 10, Ai ≤ 100;
对于 100%的数据: N ≤ 5, M ≤ 100, Ai ≤ 50000, T ≤ 10;