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;
}