HDU 5835 Danganronpa 贪心

题意：这里
题意：有n类礼物，每个礼物有a[i]个，然后你要分发给尽量多的小朋友，使得每个小朋友都有一个神秘礼物和普通礼物，要求相邻的小朋友的普通礼物都不相同。
解法：大神题解

//HDU 5835

#include <bits/stdc++.h>
using namespace std;

int main(){
    int T, n, ks = 0;
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        int mx = 0, sum = 0;
        for(int i = 1; i <= n; i++){
            int x;
            scanf("%d", &x);
            mx = max(x, mx);
            sum += x;
        }
        int ans = min(sum/2, (sum-mx)*2+1);
        printf("Case #%d: %d\n", ++ks, ans);
    }
    return 0;
}