签到题(Round 2)
背景
猫猫会有什么坏心眼呢.jpg
描述
猫猫们在玩“不要做挑战“,每只猫的头顶都绑着一张卡片,描述了Ta不能做的事情,但是猫猫们对卡片的颜色更感兴趣。。
每只猫猫都能看到除Ta以外其他所有猫猫头上卡片的颜色,卡片的颜色会有重复,然而猫猫的记性不大好,Ta们只记得Ta们总共看到 \(a\) 种颜色
作为猫猫的好朋友,你能帮Ta们判断到底有没有猫猫记错了颜色的种类数吗?如果没有,输出 OK
否则输出 WRONG
换句话说,能否存在一种指定每个猫猫头上卡片的颜色的方案,使得每个猫猫的描述都是正确的。
输入格式
第一行一个正整数 \(T\) ,表示共有 \(T\) 组测试样例
第二行至第 \(2T+1\) 行,每两行表示一组测试样例
每组测试样例第一行包含一个正整数 \(n\) ,表示猫猫的数量,第二行包含 \(n\) 个整数,第 \(i\) 个正整数表示第 \(i\) 只猫猫看到的颜色的种类数
输出格式
每组测试样例输出单独一行(不包含双引号,请注意大小写):
- 如果没有记错,输出"OK"
- 其他情况,输出"WRONG"
输入输出样例
输入
4
3
1 2 2
3
1 1 2
3
1 2 2
5
4 3 4 3 4
输出
OK
WRONG
OK
WRONG
说明/提示
【数据范围】
对于 \(30\%\) 的数据:\( 2\le n \le 100\)
对于 \(100\%\) 的数据:\(2 \le n \le 10^5\)
信息
- ID
- 1006
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 17
- 已通过
- 3
- 通过率
- 18%
- 被复制
- 1
- 上传者