【HDU 5744】Keep On Movin

找出奇数个的数有几个，就分几组。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#define N 100005
using namespace std;
int n,a[N],k,t,sum;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        sum=;
        k=;
        for(int i=;i<=n;i++){
            scanf("%d",&a[i]);
            if(a[i]&){
                k++;
                a[i]--;
            }
            sum+=a[i]>>;
        }
        if(k==)printf("%d\n",sum<<);
        else printf("%d\n",sum/k*+);
    }
}