URL 已经复制到剪切板

查看 gist

查看一个gist的详细信息

简介

名称

707d9fd7-ec1e-4a5e-8916-f0b2c7d3392b

创建者

AnonymousUser

创建时间

2018-09-19 12:01

最后修改

2018-09-19 12:01

代码
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> const int maxn = 207; const int inf = 1e9+7; int count[maxn]; int main() { int n, k, x; scanf("%d %d", &n, &k); for(int i = 0; i < n; i ++) { scanf("%d", &x); count[x % k] ++; } int ans = count[0] ? 1 : 0; for(int i = 1; i < k/2; i ++) { ans += std::max(count[i], count[k-i]); } if(k % 2 == 0) ans += (count[k%2] ? 1 : 0); for(int i = 1; i < k; i ++) { if(k%2==0 && i == (k/2)) continue; ans = std::max(ans, count[i]); } printf("%d\n", ans); }
分享