【codeforce 708e】Recover the String

每一次写codeforce的时候都感觉好像智商不够用，各种套路脑洞。结果下来看题解又莫名.....

首先  我们需要知道0和1各出现了多少次，就好够造了，因为每增加一个0或者1    00,11的对数就会增加之前出现的0，才数个，求出了0,1的总个数以后我们先特判不可能的情况，很显然00,11的个数和==1的个数*0的个数。好了，现在来构造，考虑这样一个事实如果01的个数比1多说明了什么？说明之前一定有出现多个0来组合出01，所以每次添加一个0对于01的贡献就是还没有出现的1的个数，10同理。然后每次0--，1--

#include<cstdio>#include<cstring>#include<iostream>using namespace std;int oo,ol,lo,ll,len,nl,no,c1,c0;string ans;int main(){scanf("%d%d%d%d",&oo,&ol,&lo,&ll);if(oo+lo+ol+ll==0)return printf("0"),0;int num0=0,num1=0;while(num0+c0<=oo)num0+=c0,c0++;while(num1+c1<=ll)num1+=c1,c1++;if(!lo&&!ol&&!oo)c0=0;if(!ll&&!lo&&!ol)c1=0;len=c1+c0;if(c1*c0!=lo+ol||num0!=oo||num1!=ll)return printf("Impossible"),0;for(int i=1;i<=len;i++){if(ol>=c1){printf("0");ol-=c1;c0--;}else{printf("1");lo-=c0;c1--;}}return 0;}