CodeForces - 1133B - Preparation for International Women‘s Day

链接：https://codeforces.com/problemset/problem/1133/B

题意

总共有n个盒子，第i个盒子有di个糖果，每两个盒子可以组成一组，一组内的糖果加起来要能平均分给k个女孩，才能分掉这两个盒子。 给出一个n和k，输入每个盒子中的糖果数量，求出最多能分掉多少个盒子。

思路

记录di÷k的余数，到cn数组里，数组下标为余数值，数组元素值为该余数的个数。 由题意可知，余数为0的所有盒子，两两一组，必定可以分掉糖果。 所以cn[0]/2表示可以分掉的组数。 剩下的 cn[i] 和 cn[k-i] 为一组，即可分掉。取它俩的最小值，表示可以分掉的组数。 还有一种情况别忘了，到数组的最中间有一个单独的值，即当k能被2整除时，cn[k/2]的盒子两两一组也必定可以分掉糖果，除以2表示可以分掉的组数。 最终结果乘以2即为分掉盒子的个数。

代码

#include<bits/stdc++.h> int cn[110]={0}; using namespace std; int main() { int n,k,res=0; scanf("%d %d",&n,&k); for(int i=0;i<n;i++) { int x; scanf("%d",&x); cn[x%k]++; } res+=cn[0]/2; if(k%2==0) res+=cn[k/2]/2; for(int i=1;i<=(k-1)/2;i++) { res+= min(cn[i],cn[k-i]); } printf("%d",res*2); return 0; }