CodeForces - 1467C（枚举，思维）

最新推荐文章于 2021-09-17 20:59:02 发布

漆黑之翼²

最新推荐文章于 2021-09-17 20:59:02 发布

阅读量215

点赞数 2

分类专栏： # 刷题之旅

本文链接：https://blog.csdn.net/weixin_45714726/article/details/112392776

版权

刷题之旅专栏收录该内容

74 篇文章 0 订阅

订阅专栏

Three Bags

我们假设a对b数组进行操作，那就是a-b，此时b是负贡献，如果他们此时是再与c合并，那么b就是正贡献了，而a就是负的。所以，我们可以看出，如果对一个数进行奇数次操作，那么这个数就是负贡献，如果是偶数就是正贡献。
假设最后一个数在a数组，对于a中n-1个数，我们可以在最后先与其他数组合并，然后再转回来与a合并，就相当于做了两次操作，所以a中的数都是正数。那么对于b，c，我们可以都留一个数，然后b中nb-1个数转到c，c中nc-1个数转到b，最后再转到a，就相当于b，c中只有一个数的负贡献，其他都是正，所以我们自然选b，c最小的那个为负贡献。
或者是我们直接选b，c中一个数组为正贡献，另一个为负贡献。
最后对各个情况取max就好了。

妙啊！！！

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
#include<map>
using namespace std;
#define LL long long
#define eps (1e-8)
const int maxn = 3e5 + 10;
const int inf = 0x3f3f3f3f;
const LL mod = 1e9 + 7;
LL a1[maxn], a2[maxn], a3[maxn];
int main()
{
	int n1, n2, n3;
	scanf("%d%d%d", &n1, &n2, &n3);
	LL sum1 = 0, sum2 = 0, sum3 = 0;
	LL min1, min2, min3;
	min1 = min2 = min3 = 1e15;
	for (int i = 1; i <= n1; i++)
	{
		scanf("%lld", &a1[i]);
		min1 = min(min1, a1[i]);
		sum1 += a1[i];
	}
	for (int i = 1; i <= n2; i++)
	{
		scanf("%lld", &a2[i]);
		min2 = min(min2, a2[i]);
		sum2 += a2[i];
	}
	for (int i = 1; i <= n3; i++)
	{
		scanf("%lld", &a3[i]);
		min3 = min(min3, a3[i]);
		sum3 += a3[i];
	}
	LL ans, tmp, t1;
	ans = max(sum1 + sum2 - sum3, max(sum1 + sum3 - sum2, sum2 + sum3 - sum1));
	tmp = sum1 + sum2 + sum3;
	t1 = max(tmp - 2 * (min1 + min2), max(tmp - 2 * (min1 + min3), tmp - 2 * (min2 + min3)));
	ans = max(ans, t1);
	cout << ans << endl;
	return 0;
}