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