自动搬运

查看原文

来自洛谷，原作者为

	Grisses 苹果没有色彩，它只是在反射760~622nm波长的光而已，带来色彩的不过是大脑皮层上的电信号罢了～

搬运于2025-08-24 22:27:22，当前版本为作者最后更新于2022-01-24 13:03:06，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题面

首先，我们看完题面后，先来进行一个模拟。

我们让 Ante 对所需时间最长的团队进行演说，在这个时间里，Goran 向其他团队演说。这样就会有两种情况：

• 时间最长的团队所需时间大于其他团队一共需要的时间：

那么，Ante 给时间最长的团队演说玩后，Goran 还要来这样一次，时间一共是 $2\times max_t$。

• 时间最长的团队所需时间不大于其他团队一共需要的时间：

这样的话，时间就能拼接在一起，一共需要 $\sum\limits_{i=1}^nt_i$。

代码：

#include<bits/stdc++.h>
using namespace std;
long long int n,x,maxn,k;//不开long long见祖宗
int main()
{
	cin>>n;
	while(n--){
		cin>>x;
		maxn=max(x,maxn);//最大值
		k+=x;//和
	}
	if(maxn>k-maxn)cout<<maxn*2;//按照上面进行判断
	else cout<<k;
	return 0;
}