Codeforces 876 B Divisiblity of Differences
2017-10-17 00:03
399 查看
题目地址
题意:给你n个数,让你从中选出k个数来,使得k个数中任意两个数的差为m的倍数。问能不能选出来。
思路:把所有数对m取余,同样余数的数之间的差为m的倍数,所有我们只要判断有没有一个余数的数字数量大于k就好了。
题意:给你n个数,让你从中选出k个数来,使得k个数中任意两个数的差为m的倍数。问能不能选出来。
思路:把所有数对m取余,同样余数的数之间的差为m的倍数,所有我们只要判断有没有一个余数的数字数量大于k就好了。
#include <iostream> #include <cstring> #include <string> #include <queue> #include <vector> #include <map> #include <set> #include <stack> #include <cmath> #include <cstdio> #include <algorithm> #define N 100010 #define LL __int64 #define inf 0x3f3f3f3f 0 #define lson l,mid,ans<<1 #define rson mid+1,r,ans<<1|1 #define getMid (l+r)>>1 #define movel ans<<1 #define mover ans<<1|1 const int mod = 1000000007; using namespace std; int num; vector<int>flag ; int main() { cin.sync_with_stdio(false); int n, m, k; while (cin >> n >> k >> m) { for (int i = 0; i < N; i++) { flag[i].clear(); } for (int i = 0; i < n; i++) { cin >> num; flag[num%m].push_back(num); if (flag[num%m].size() == k) { num %= m; cout << "Yes" << endl; for (int i = 0; i < k; i++) { cout << flag[num][i] << " "; } cout << endl; return 0; } } cout << "No" << endl; } return 0; }
相关文章推荐
- Codeforces-876B-Divisiblity of Differences(取模)
- Codeforces 876 B Divisiblity of Differences 基础数学
- codeforces round #441 B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- Codeforces Round #441 div2 B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- B. Divisiblity of Differences
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- CF B. Divisiblity of Differences【water+WA9】
- Codeforces Round #441 B.Divisiblity of Differences
- Codeforces Round #441 Div 2 B. Divisiblity of Differences
- Codeforces876B-Divisiblity of Differences
- codeforce_876B_ B - Divisiblity of Differences
- ACM刷题之codeforce————Divisiblity of Differences
- Codeforces Round #441 (Div. 2)B. Divisiblity of Differences(哈希的运用)
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) B. Divisiblity of Differences
- CodeForces 732B Cormen — The Best Friend Of a Man (贪心)
- Codeforces 724 G Xor-matic Number of the Graph 线性基+DFS
- CodeForces-630 F. Selection of Personnel【排列组合】