贪心——cf708b

朴灿烈づ我的快乐病毒、 2023-10-12 08:21 18阅读 0赞

先求0，1的个数，然后贪心输出01即可

#include<bits/stdc++.h>
    using namespace std;
    #define ll long long 
    ll a,b,c,d,tot1,tot0;
    int main(){
        cin>>a>>b>>c>>d;
        //a=0,b=0的情况优先考虑
        if(!a && !b && !c && !d){
            puts("0");return 0;
        }
        //判断a=0的情况 
        if(!a&&!b&&!c)tot0=0;else tot0=1;
        //判断d==0的情况
        if(!d&&!b&&!c)tot1=0;else tot1=1;
        
        if(a)tot0=(int)(sqrt(a*2))+1;
        if(d)tot1=(int)(sqrt(d*2))+1;
         
        if(tot0*(tot0-1)/2!=a || tot1*(tot1-1)/2!=d || tot0*tot1!=b+c){
            puts("Impossible");return 0;
        }
        
        while(b){
            if(b>=tot1){
                cout<<0;
                b-=tot1;
                tot0--;
            }
            else if(c>=tot0){
                cout<<1;
                c-=tot0;
                tot1--;
            }
        }while(tot1)cout<<1,tot1--;
        while(tot0)cout<<0,tot0--;
        
    }

转载于:https://www.cnblogs.com/zsben991126/p/11435937.html

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关【反悔贪心】CF1278B CF11B

[Problem - 1278B - Codeforces][] 题意： ![c0fbd2f3d4224469b8dd5bb7d049f4ee.png][] 思路： !

以你之姓@/ 2024年03月24日 18:30/ 0 赞/ 78 阅读

相关【贪心】CF1822 E

[Problem - 1822E - Codeforces][] 题意： ![2e9c008736434bd3aade35f13ba3671b.png][] ![e793

女爷i/ 2024年03月23日 23:48/ 0 赞/ 71 阅读

相关【贪心】CF1841 D

[Codeforces][] 题意： ![f231a62f84944973acc878c8bcd43a09.png][] ![eed5aa21f67e4bf8a27aad

绝地灬酷狼/ 2024年03月23日 23:24/ 0 赞/ 51 阅读

相关【贪心】CF1779 D

不会1700 [Problem - 1779D - Codeforces][] 题意： ![2812e830d8fc42acaa190aa13f186e7a.png][]

r囧r小猫/ 2024年03月23日 23:20/ 0 赞/ 83 阅读

相关【*2000 贪心】CF1763C

[Problem - 1763C - Codeforces][] 题意： ![dab824c5bb3c44bd9846feb576100334.png][] 思路：从

忘是亡心i/ 2024年03月22日 23:24/ 0 赞/ 85 阅读

相关【贪心+构造】CF1806B

[? - Virtual Judge (vjudge.net)][- Virtual Judge _vjudge.net] 题意：给定一个长度为n的数列a，你可以重排这个

素颜马尾好姑娘i/ 2024年03月22日 17:17/ 0 赞/ 40 阅读

相关【贪心】CF1845 C

[Problem - C - Codeforces][] 题意： ![462238034546493bae4dc73170075b68.png][] ![9ad694f7

深藏阁楼爱情的钟/ 2024年03月17日 16:31/ 0 赞/ 43 阅读

相关【Tree树上染色+贪心】CF1387B1

[Problem - 1387B1 - Codeforces][] 题意： ![946309f0da624ae09c2715a343db0b1d.png][] ![0a3

柔光的暖阳◎/ 2024年03月16日 07:40/ 0 赞/ 33 阅读

相关贪心——cf708b

先求0，1的个数，然后贪心输出01即可 include<bits/stdc++.h> using namespace std; define ll l

朴灿烈づ我的快乐病毒、/ 2023年10月12日 08:21/ 0 赞/ 19 阅读

相关 CF685B Kay and Snowflake 贪心

CF685B Kay and Snowflake 链接 [CF][] 题目大意给你一颗树，询问子树的重心思路贪心？重心肯定是向上走的，所

た入场券/ 2021年11月01日 10:16/ 0 赞/ 236 阅读