题目大意：
有n个团和很多盒糖，每个团中人数不一定相同，每盒糖中都有p颗糖。
现在要给每个团发糖，要求每个人都要发到糖，只有一盒糖发完后才能发下一盒糖。
发糖的顺序可以任意安排，问经过合理安排后，最多能让几个团吃到新开的糖。
思路：
分类讨论+贪心。
讨论p的不同取值。
对于p=2时，如果人数是偶数，就肯定能满足，如果是奇数就两两配对，满足其中的一组。
对于p=3时，如果刚好能被3整除，就肯定能满足，剩下余数为1的和余数为2的配对，再剩下来的每三组能满足一组。
对于p=4时，如果刚好能被3整除，就肯定能满足，剩下余数为2的尽量和自己配对，余数为1的尽量和3配对。
剩下来1和3的只会有一种，然后和2配对即可。
一开始考试时全想到了，不过p=3的时候，对于1和2配对的情况，当时没想清楚，以为能满足两组。
p=4的时候对于剩下的情况打表，似乎也打挂了。
然后就只拿了30分。
#include<cstdio>
#include<cctype>
#include<algorithm>
inline int getint() {
register char ch;
while(!isdigit(ch=getchar()));
register int x=ch^'';
while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
return x;
}
int main() {
int T=getint();
for(register int t=;t<=T;t++) {
int n=getint(),p=getint();
if(p==) {
int ans=,cnt=;
for(register int i=;i<=n;i++) {
if(getint()&) {
cnt++;
} else {
ans++;
}
}
printf("Case #%d: %d\n",t,ans+((cnt+)>>));
continue;
}
if(p==) {
int cnt1=,cnt2=,ans=;
for(register int i=;i<=n;i++) {
const int x=getint();
if(!(x%)) ans++;
if(x%==) cnt1++;
if(x%==) cnt2++;
}
if(cnt1==cnt2) {
ans+=cnt1;
}
if(cnt1<cnt2) {
ans+=cnt1+(cnt2-cnt1)/;
if((cnt2-cnt1)%) ans++;
}
if(cnt2<cnt1) {
ans+=cnt2+(cnt1-cnt2)/;
if((cnt1-cnt2)%) ans++;
}
printf("Case #%d: %d\n",t,ans);
continue;
}
if(p==) {
int cnt1=,cnt2=,cnt3=,ans=;
for(register int i=;i<=n;i++) {
const int x=getint();
if(!(x&)) ans++;
if((x&)==) cnt1++;
if((x&)==) cnt2++;
if((x&)==) cnt3++;
}
ans+=cnt2>>;
cnt2&=;
int min=std::min(cnt1,cnt3);
ans+=min;
cnt1-=min;
cnt3-=min;
if(cnt2&&cnt1>=) {
ans++;
cnt1-=;
cnt2=;
}
if(cnt2&&cnt3>=) {
ans++;
cnt3-=;
cnt2=;
}
if(cnt2) {
ans++;
} else {
ans+=(cnt1+)>>;
ans+=(cnt3+)>>;
}
printf("Case #%d: %d\n",t,ans);
continue;
}
}
return ;
}