B. Ternary Sequence(贪心)

Codeforces Round #665 (Div. 2) B. Ternary Sequence

题意：有两个序列，给定序列中 0 1 2 的个数，求两个序列按某种方式排列后 ci的和最大。（ci计算如上图公式，很好理解）

思路：第一时间想到贪心，通过分析ci的计算公式，可以发现，除了 ai=2 bi=1; ci=2； ai=1; bi=2 ci=-2; 其余情况ci都为0。
也就是说只有对应a=2 b=1时对sum有贡献。由此可以想到以下贪心策略：
最大化+2的情况

int t=min(a2,b1);
	 	a2-=t;
		b1-=t;
		sum+=2*t;	

最小化-2的情况
求出去掉+2情况后a1和b2 的最小重合次数，即为最少的-2次数。

ll x=(a1+a2+a0)-a1-b2;
		if(x>0)x=0;
		sum+=x*2;

完整代码:

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<set>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string.h>
#include<string>
#include<math.h>
#define INF 0x7fffffff
#define IOS; {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);}
#define debug(x) {cout<<"<<<<"<<(x)<<endl;}
const int N = 1e5+5;
typedef long long ll;
using namespace std;
ll a[N];
int main() {
	IOS;
	int t;cin>>t;
	while(t--)
	{
		ll a0,a1,a2,b0,b1,b2;
		cin>>a0>>a1>>a2>>b0>>b1>>b2;
		ll sum=0;
	 	int t=min(a2,b1);
	 	a2-=t;
		b1-=t;
		sum+=2*t;	
		ll x=(a1+a2+a0)-a1-b2;
		if(x>0)x=0;
		sum+=x*2;
		cout<<sum<<endl;
	} 
	return 0;
}