hdu5744简单模拟

如果每个字符出现次数都是偶数, 那么答案显然就是所有数的和. 对于奇数部分, 显然需要把其他字符均匀分配给这写奇数字符

#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;}