#KKT100206. 翻车
翻车
题目描述
从给出的 个整数中选择 个,使任意两个被选数之差都能被 整除。相同数可以选择多次,但不能超过它在输入中出现的次数。
输入格式
第一行 。第二行 个整数 。
输出格式
无解输出 No。有解第一行输出 Yes,第二行输出任意一种合法的 个数。
样例
4 3 5
2 7 7 7
Yes
2 7 7
数据范围
对于20%的数据,;对于50%的数据,;另外20%的数据,;对于100%的数据,,,。
从给出的 n 个整数中选择 k 个,使任意两个被选数之差都能被 m 整除。相同数可以选择多次,但不能超过它在输入中出现的次数。
第一行 n,k,m。第二行 n 个整数 ai。
无解输出 No。有解第一行输出 Yes,第二行输出任意一种合法的 k 个数。
4 3 5
2 7 7 7
Yes
2 7 7
对于20%的数据,n≤15;对于50%的数据,n≤1000;另外20%的数据,m≤1000;对于100%的数据,2≤k≤n≤100000,1≤m≤100000,0≤ai≤109。