Codeforces Round #441 div2 B. Divisiblity of Differences
来源:互联网 发布:鲜活的数据 pdf 编辑:程序博客网 时间:2024/05/21 19:43
题意 给出n k m接下来有n个数 需从中挑选k个数使得两两之差对m取余等于零
用同余加桶排 如果有一个桶里的数大于等于k就输出Yes和前k个数 没有就输出No
#include <cstdio>#include <cstring>#include <string>#include <iostream>#include <algorithm>#include <cmath>using namespace std;#define ll long long#define mem(a, b) memset(a, b, sizeof(a))#define debug() puts("F*** you everyday!");#define Maxn 100005struct node { int num, mod;}str[Maxn];int main(){ int n, m, k, x, a[Maxn]; mem(a, 0); scanf("%d%d%d", &n, &k, &m); for (int i = 0; i < n; i ++) { scanf("%d", &str[i].num); str[i].mod = str[i].num % m; a[str[i].mod] ++; } int u = 0; for (int i = 0; i < m; i ++) { if (a[i] >= k) { u = 1; printf("Yes\n"); for (int j = 0; j < n && k; j ++) { if (str[j].mod == i) { printf("%d ", str[j].num); k --; } } break; } } if (u) { printf("\n"); } else { printf("No\n"); }}
阅读全文
0 0
- Codeforces Round #441 div2 B. Divisiblity of Differences
- Codeforces Round #441 B.Divisiblity of Differences
- codeforces round #441 B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- Codeforces Round #441 B. Divisiblity of Differences
- Codeforces Round #441 Div 2 B. 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 Round #441 (Div. 2) Divisiblity of Differences
- Codeforces 876B. Divisiblity of Differences
- Codeforces 876 B Divisiblity of Differences
- CodeForces 876B Divisiblity of Differences
- Codeforces 876B Divisiblity of Differences
- codeforces 876B Divisiblity of Differences
- Codeforces 876B Divisiblity of Differences 题解
- CodeForces-876B Divisiblity of Differences
- - Divisiblity of Differences CodeForces
- Codeforces-876B-Divisiblity of Differences(取模)
- 为设备服务的文件系统sysfs--sysfs文件的读写
- js练手之下拉列表
- C语言动态内存学习笔记
- 一些SSH知识
- 一小时Docker教程
- Codeforces Round #441 div2 B. Divisiblity of Differences
- 创建使用多线程的 三种方式
- 【报错】org.springframework.validation.BindException: org.springframework.validation.BeanPropertyBinding
- 文章标题
- Echarts 教学 渐变 柱状图 折线图 嵌套 饼图标签
- 个人博客
- IntelliJ IDEA windows与mac下常用快捷键
- Android Studio gradle 提示"unable to find valid certification"的解决办法
- linux常用命令