熬夜对身体不好(so easy)

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

卑微学长在熬夜给新生出题,周三还要考线性代数,但总有人喜欢毒奶我,但是想要毒奶成功却很难。但是最近康康破译了毒奶成功的秘诀:这却决于毒奶者的能力值。毒奶规则如下:要想毒奶成功,必须从这n个数中选择k个数(每个数只能选一次),并且这k个数里任意两个能力值之差能被m整除。如今已经有n个毒奶者,第i个毒奶者的能力值为ai。康康学长最近熬夜多了,你能告诉他别人对他的毒奶能成功吗?

重判2020/3/9:删除一组错误数据导致的多组wa

Input

输入第一行为一个整数T(T ≤ 35),表示一共有T组测试数据。 对于每组测试数据: 第一行有三个整数n(2 ≤ n ≤ 120),k(2≤ k ≤ n),m(1 ≤ m ≤ 120),其中n表示已有的毒奶者数量。 第二行有n个整数,其中第i个整数ai(1 ≤ ai ≤ 140),表示第i个毒奶者的能力值。

Output

对于每组测试数据,输出“YES”表示毒奶会成功。否则输出“NO”

SampleInput
3
4 3 4
2 6 5 10
4 3 4
2 7 5 10
2 2 2
2 2
SampleOutput
YES 
NO
YES
hint: 第一组中2 6 10满足要求   第二组找不到满足要求的3个数  第三组显然满足
Submit
题目统计信息详细
总AC数53
通过人数34
尝试人数38
总提交量116
AC率29.31%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: