首页 > 其他分享 >Codeforces Round #695 (Div. 2) C

Codeforces Round #695 (Div. 2) C

时间:2022-11-11 17:01:39浏览次数:50  
标签:695 int min sum3 Codeforces sum1 sum2 ans Div

C. Three Bags

我们发现这个题无非就是找一个最小的 吸收了其他两组的数再回报过去
但是自己组的只有两种选择
要吗直接负汇报过去 要吗就又要牺牲另一组的最小的一个数吸收这一组的贡献再回报给第三组
所以答案就是要吗牺牲两个最小的 要吗牺牲一组

void solve(){
    int a,b,c;cin>>a>>b>>c;
    vector<int>A(a),B(b),C(c);
    int sum1=0,sum2=0,sum3=0;
    for(int i=0;i<a;i++){
        cin>>A[i];
        sum1+=A[i];
    }
    for(int i=0;i<b;i++){
        cin>>B[i];
        sum2+=B[i];
    }
    for(int i=0;i<c;i++){
        cin>>C[i];
        sum3+=C[i];
    }
    int mnsum=min({sum1,sum2,sum3}),sum=sum1+sum2+sum3;
    int ans=0;
    int mna=*min_element(all(A)),mnb=*min_element(all(B)),mnc=*min_element(all(C));
    ans=max(ans,sum-2*mnsum);
    ans=max(ans,sum-2*(mna+mnb+mnc-max({mna,mnb,mnc})));
    cout<<ans<<endl;
}

标签:695,int,min,sum3,Codeforces,sum1,sum2,ans,Div
From: https://www.cnblogs.com/ycllz/p/16881045.html

相关文章

  • CodeForces - 1156D 0-1-Tree
    题意:给出一棵树,树的边权只有0和1。求有多少有序点对,其最短路径上每条权值为0的边不紧跟在权值为1的边后面。解:合法路径如下所示:000000 111111 000111 随便找个结点为......
  • Codeforces Round #697 (Div. 3) F
    F.UnusualMatrix这种题两种操作就相当于那种差分后再总体减的那种我们考虑先只进行一种操作比如说是行我们对于每一行应该只有可能经过0/1次变换都变成一摸一样的......
  • Codeforces Round #642 (Div. 3) E
    E.K-periodicGarland对于一个序列显然我们只有%m相同的位置上才能放置1不然肯定不合法所以我们把他分成m个部分记录一下总和然后转化一下题意发现他就是一个然......
  • Little Girl and Maximum Sum CodeForces - 276C - 差分
    给定一个数列\(a={a_1,a_2,...,a_n}\)以及\(q\)次查询。其中第\(i\)次查询如同:\(l_i,r_i\),意指求\(\sum_{j=l_i}^{r_i}{a_j}\)。但是查询前可以对数列任意排......
  • 「题解」Codeforces 1098D Eels
    暴力是,每次挑出最小的两个合并。需要观察到没有产生贡献的次数很小。考虑最小的那个数的大小,如果一次合并没有产生贡献,那么最小的数至少\(\times2\).所以最多会有\(\mat......
  • Codeforces Round #697 (Div. 3) G
    G.StrangeBeauty观察性质我们发现他就是一个单向的关系要是我们3能被9整除那我们来一个能整除9的那么一定能整除3就是这个性质我们考虑dpdp[i]表示我们以a[i]结......
  • CodeForces - 708C Centroids
    题意:给出一棵有n个结点的树,对于每一个结点,如果任意删除一条边后再任意添加一条边能使这个结点成为这棵树的重心,则输出1;反之输出0。解:重心的特点:以重心为根节点时,其最大子......
  • Codeforces Round #617 (Div. 3) ABCD
    https://codeforces.com/contest/1296临时和Juang一起组队打的这场,本来定的分开打另一场,哈哈题目挺友好的,Juang70minAK了,我只写了四题,剩下的题目待补A.Arraywith......
  • HDU 3695 Computer Virus on Planet Pandora
    ProblemDescription    AliensonplanetPandoraalsowritecomputerprogramslikeus.Theirprogramsonlyconsistofcapitalletters(‘A’to‘Z’......
  • UVALive 6955 Finding Lines
    ​​点击打开链接​​随机选一条线段然后判断是否满足答案,然后执行一定的次数,基本可以保证正确。#include<cstdio>#include<ctime>#include<cstring>#include<iostream>#inc......