问题 A: 小X的回文串---思维

题目描述
小X最近拿到了一堆的字符，一共n种，第i种字符有ai个。
现在小X准备用这些字符来拼若干个回⽂串（至少一个），并且想使最短的回文串长度尽可能大，为了方便，你只要告诉他答案就可以了。
输入
第一行一个正整数T，表示数据组数。
接下来每组数据第一行为一个正整数n，表示小X拿到的字符种类数，
接下来n个整数a1到an，分别表示第1到第n种字符的数量。
输出
对每组数据，输出一行一个整数，表示最大的最短回文串长度。
样例输入 Copy
5
4
2 3 2 2
4
1 1 2 4
3
2 2 2
5
1 1 1 1 1
5
1 1 2 2 3
样例输出 Copy
9
3
6
1
3
提示
对于100%的数据，T≤10,1≤n≤105,1≤ai≤10000。

解析:对于奇数个的，我们肯定要单独拿出来放到中间，剩下的放到两侧。如果全都是偶数那就是这些的和。如果既有奇数又有偶数的话，我们需要给奇数分配多少对偶数放到两侧。公式:(偶数的对数/奇数的个数）/2+1；

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
typedef long long ll;
int a[N];
int main()
{
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		ll sum=0;
		ll res=0;
		int f=0;
		for(int i=1;i<=n;i++) 
			scanf("%d",&a[i]);
		int l=0,r=0;
		for(int i=1;i<=n;i++)
		{
			if(a[i]%2==1) r++;
			l+=a[i]/2;
		}
		if(l==0&&r==0) cout<<1<<endl;
		else if(l!=0&&r==0) cout<<2*l<<endl;
		else 
		{
			cout<<(l/r)*2+1<<endl;
		}
	}
	return 0;
}