HDU 5744 Keep On Movin (贪心) 2016杭电多校联合第二场

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int main() {
int T,n,a;
scanf("%d",&T);
while(T--) {
scanf("%d",&n);
int sum2=0,sum1=0;
for(int i=0;i<n;i++) {
scanf("%d",&a);
sum2 += a/2;
if(a%2==1) sum1++;
}
if(sum1==0) printf("%d\n",sum2*2);
else printf("%d\n",sum2/sum1*2+1);
}
}