如果每个字符出现次数都是偶数, 那么答案显然就是所有数的和. 对于奇数部分, 显然需要把其他字符均匀分配给这写奇数字符
#include <iostream>
using namespace std;
int a[100005];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
int num=0,sum=0;;
cin>>n;
for(int i=0; i<n; i++)
{
cin>>a[i];
sum+=a[i];
if(a[i]&1)
num++;
}
if(num==0)
cout<<sum<<endl;
else
{
sum-=num;
sum/=2;
sum/=num;
cout<<sum*2+1<<endl;
}
}
return 0;
}