（多校第二场1011）HDU5744 Keep On Movin

最新推荐文章于 2017-07-24 08:21:00 发布

WePlayDirty

最新推荐文章于 2017-07-24 08:21:00 发布

阅读量2.1k

点赞数

分类专栏： 2016多校赛

本文链接：https://blog.csdn.net/u013569304/article/details/52002365

版权

2016多校赛专栏收录该内容

13 篇文章 0 订阅

订阅专栏

水题，统计一共多少个奇数(odd)，集合就至少有多少个元素，然后每个奇数减一变成偶数，累加一共多少偶数（2m）,再特判odd是不是0个，是就输出2m，否则就是m/odd×2+1。

 #include<bits/stdc++.h>
#define LL long long
#define maxn 110000
using namespace std;

int arr[maxn];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		int odd=0;
		int m=0;
		for(int i=0;i<n;++i)
		{
			scanf("%d",&arr[i]);
			if(arr[i]&1)
			{
				odd++;
				arr[i]-=1;
			}
			m+=(arr[i]>>1);
		}
		if(!odd)
			printf("%d\n",m<<1);
		else
			printf("%d\n",m/odd*2+1);
	}
}