hdu 5744

题意：给出字符的个数，组成回文串，找回文串中最小值的最大值。

解析：将奇数分成1和2，分别统计1和2的个数，判断下就出来了。

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int t,n;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int index=0;
        int in=0;
        int an;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&an);
            if(an%2==0)
            {
                    index+=an/2;
            }
            else
            {
                in+=1;
                index+=(an-1)/2;
            }


        }
        if(in==0)
        {
            printf("%d\n",index*2);
        }
        else
        {


            if(in>index)
            {
                printf("1\n");


            }
            else
            {
                    int ans=index/in;


                    printf("%d\n",1+ans*2);


            }
        }


    }
    return 0;
}