熬夜对身体不好(easy)

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

题意同上一题,n个数ai,选k个(每个数只能选一次),是不是存在这样的k个数,任意两个之间的差能被m整除。


本题跟so easy版本除了数据范围不同 其他都一样 

其实就是你这题的AC代码 放在那题也能AC   但是那题的AC代码未必能AC这题

Input

输入第一行为一个整数T(T ≤ 15),表示一共有T组测试数据。 对于每组测试数据: 第一行有三个整数n ,k,m

接下来n个数ai

2≤n≤105       2≤k≤n     1≤m≤106    1≤ai≤106

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
Submit
题目统计信息详细
总AC数32
通过人数25
尝试人数26
总提交量72
AC率34.72%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

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