HDU-4974 水

最新推荐文章于 2021-05-18 21:02:17 发布

丶聂小白

最新推荐文章于 2021-05-18 21:02:17 发布

阅读量526

点赞数

分类专栏： ACM 集训多校文章标签： acm hdu 多校

本文链接：https://blog.csdn.net/q295657451/article/details/38736059

版权

ACM 同时被 3 个专栏收录

129 篇文章 0 订阅

订阅专栏

集训

47 篇文章 0 订阅

订阅专栏

多校

13 篇文章 0 订阅

订阅专栏

只需要考虑最大值max最少要max次才能处理完，和（总和+1）/2取大值就可以了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <vector>
#include <algorithm>
#define LL __int64
using namespace std;
LL n;
LL sum;
LL maxs;
LL ans;
LL a[110000];
int main()
{
	int t;
	int k=1;
	scanf("%d",&t);
	while(t--)
	{
		sum=0;
		ans=0;
		maxs=0;
		scanf("%I64d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%I64d",&a[i]);
			if(maxs<a[i])
			{
				maxs=a[i];
			}
			sum+=a[i];
		}
		ans+=sum/2;
		if(sum%2!=0)
		{
			ans++;
		}
		ans=max(ans,maxs);
		printf("Case #%d: %I64d\n",k++,ans);
	}
	return 0;
}