题目
输入
3
2 3 2
3 3 1
4 0 1
2 3 0
0 0 1
0 0 1
输出
4
2
0
题意:给出两行数,每行三个,分别代表两组中0,1,2的个数,ci由下图计算
求ci和的最大值
思路:由图中可得,我们尽可能让第一组中的2和第二组中的1结合得到正数,减少第一组中的1与第二组中的2结合即可
AC code
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<sstream>
#include<stack>
#include<queue>
using namespace std;
int main()
{
int a1,b1,c1,a2,b2,c2,t;
cin>>t;
while(t--)
{
cin>>a1>>b1>>c1>>a2>>b2>>c2;
int x=min(c1,b2);
int s=x*2;
c1-=x;
b2-=x;//2...1
x=min(c1,c2);
c1-=x;
c2-=x;//2...2,消耗第二组中的2
x=min(a2,b1);
a2-=x;
b1-=x; //1..0消耗第一组中的1
x=min(a1,c2);
a1-=x;
c2-=x;//0...2消耗第二组中的2
x=min(b2,b1);
b2-=x;
b1-=x;//1..1消耗第一组中的1
x=min(b1,c2);
s-=x*2;
printf("%d\n",s);
}
}
下面这个直接减min一直过不去,欢迎大佬指点
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<sstream>
#include<stack>
#include<queue>
using namespace std;
int main()
{
long long int a1,b1,c1,a2,b2,c2,t;
cin>>t;
while(t--)
{
cin>>a1>>b1>>c1>>a2>>b2>>c2;
long long int s=min(c1,b2)*2;
c1-=min(c1,b2);
b2-=min(c1,b2);
c1-=min(c1,c2);
c2-=min(c1,c2);
a1-=min(a1,c2);
c2-=min(a1,c2);
a2-=min(a2,b1);
b1-=min(a2,b1);
b2-=min(b2,b1);
b1-=min(b2,b1);
s-=min(b1,c2)*2;
printf("%lld\n",s);
}
}