codeforces 876B Divisiblity of Differences

原创于 2017-10-21 11:00:42 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

38 篇文章

订阅专栏

本文解析了CodeForces上的一道题目，该题目要求从一组数字中找到k个数，使得任意两个数之间的差都能被m整除。通过统计各数对m取余的结果，确定最大可能的k值，并给出具体实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/problemset/problem/876/B

给出一串数，找出k个数，这k个数之间两两相减的差必须都要对m取余为0。
关键点就是，这样的k个数每个对m取余的结果都相同，根据这个点就好做了。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k,m;
     while(cin>>n>>k>>m)
     {
     	int nu[111111];
     	int a[111111];
     	int i;
     	memset(nu,0,sizeof(nu));
     	for(i=0;i<n;i++)
     	{scanf("%d",&a[i]);
     	nu[a[i]%m]++;
     	}
		 int s;
		 int ma=-1;
		 for(i=0;i<m;i++)
		 {
		 	if(nu[i]>ma)
		 	{
		 		ma=nu[i];
		 		s=i;
			 }
		 }
		 int js=0;
		 
		 int q=0;
		 if(ma<k){
		 	cout<<"No"<<endl;
		 	continue;
		 }cout<<"Yes"<<endl;
		 for(i=0;i<n;i++)
		 {
		     if(js==k)break;
		     if(a[i]%m==s)
		     {
		     	if(q++)cout<<" ";
		     	cout<<a[i];
		     	js++;
			 }
		 }
		 cout<<endl;
		 
	 }
	return 0;
}