Codeforces Round #695 (Div. 2) C. Three Bags

传送门

题目大意

有三个包，我们可以将其中一个包的a拿出来，然后将另一个包的b拿出来，再将a减去b然后放会a的包，计算最后只有一个包有一个值a，其他包为空的情况下，a的最大值

题解

首先我们发现，如果把数往一个包装时，如果此数的换包次数为奇次，那么此数最终的值为负数，如果此数的换包次数为偶数，那么此数最终的值为正数，所以我们可以将一个包中的元素先放到另一个包中，再放到最终的包，那么还有个问题，我们放元素时，需要借助一个值，因为题目所述必须将a-b放回a，所以分别找到三个包中的最小值a，b，c然后找其中的两个较小值，这样就能进行元素的移动了，但是还有一种可能，就是一个包中的元素和起来还没别的包的最小值大，那么我们可以直接通过这个包，把另一个包的元素放到最终包中，而这个包的元素直接给最终包，因为他们的和还没别的包最小值大，所以可以得到更优的答案

#include<cstdio>
#include<algorithm>
using namespace std;
const int INF=2e9;
const int MAX=3e5+5;
int a[MAX];
int b[MAX];
int c[MAX];
long long all[6];
int main(){
	int n1,n2,n3;
	scanf("%d%d%d",&n1,&n2,&n3);
	long long sum1=0,sum2=0,sum3=0,ans;
	for(int i=0;i<n1;i++){
		scanf("%d",&a[i]);
		sum1+=a[i];
	}
	for(int i=0;i<n2;i++){
		scanf("%d",&b[i]);
		sum2+=b[i];
	}
	for(int i=0;i<n3;i++){
		scanf("%d",&c[i]);
		sum3+=c[i];
	}
	sort(a,a+n1);
	sort(b,b+n2);
	sort(c,c+n3);
	ans=sum1+sum2+sum3;
	long long keep=ans;
	all[0]=a[0],all[1]=b[0],all[2]=c[0];
	sort(all,all+3);
	ans-=2*(all[0]+all[1]);
	all[0]=sum1,all[1]=sum2,all[2]=sum3;
	sort(all,all+3);
	keep-=2*all[0];
	if(keep>ans){
		ans=keep;
	}
	printf("%lld",ans);
}