Codeforces Round #665 (Div. 2)B. Ternary Sequence【思维】

传送门

题目

在这里插入图片描述

输入
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);
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值