找出奇数个的数有几个,就分几组。
#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*+);
}
}