看上去很麻烦的一个题

结果是一个数学的脑洞


题意：给n个字符，每个字符有ai个，现在想要用这些字符构成回文串，使得最短的回文串最长（这句话这么绕，看样例就懂了）


数学题：分析奇数和偶数的情况

尽力把所有的偶数配对好，然后尽可能的平分给所有的奇数

所以，在输入的时候，只需要对奇数和偶数分别单独计数

然后处理完了之后，平均分一下就好了


注意细节情况

#include<bits/stdc++.h>
using namespace std;

int odd,oven,t,x,n;

int main(){
	//freopen("input.txt","r",stdin);
	scanf("%d",&t);
	while(t--){
		odd=oven=0;
		scanf("%d",&n);
		while(n--){
			scanf("%d",&x);
			if (x%2){
				odd++;
				oven+=x-1;
			}
			else oven+=x;
		}
		if (odd==0) printf("%d\n",oven);
		else
			printf("%d\n",oven/(2*odd)*2+1);
	}
	return 0;
}