1839. 课程集合

时间限制 1000 ms   内存限制 64 MB

小刘所在的学校本学期共开设了60门课,并且每位同学会选修5门不同的课,小刘想知道是否存在一个3门课的集合,使得小刘所在班级有至少 $p\%$ 的同学选修了这三门课。

输入数据

第一行有一个整数 $t\ (1 \leq t \leq 20)$,表示有 $t$ 组数据。
对于每组数据:
第一行有两个整数 $n,p\ (2 \leq n \leq 100000 , 50\leq p \leq 100)$,$n$ 表示小明班级的人数;
接下来的 $n$ 行,每行有5个整数 $a_i\ (0\leq a_i \leq 59)$表示该同学选修的课程号。

输出数据

对于每组数据,如果存在至少 $p\%$ 的同学选修相同的3门课程,输出一行“yes”,否则输出“no”。

样例输入

复制
1
5 80
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5 \n
 ·  \n
 · · · · \n
 · · · · \n
 · · · · \n
 · · · · \n
 · · · · \n

样例输出

复制
yes   \n

提交

请先 登录

© 2025 FAQs Contact About