AIM Tech Round 3 (Div. 2) -- D. Recover the String （构造字符串）

题目
题意：
给你一个只包含01的字符串，告诉你00，01，10，11子字符串的个数，还原这个字符串。不能存在则输出Impossible.

Examples
input
1 2 3 4
output
Impossible
input
1 2 2 1
output
0110

从00和11的个数，可以算出字符串中0和1的个数，然后即可构造。但当a00，a11中有为0的情况下，需要特殊考虑（代码水平问题….各种情况写的乱了，最后还是没有a….）。

#include <iostream>#include <cmath>using namespace std;long long a00, a01, a10, a11;int main() {    bool flag = true;    cin >> a00 >> a01 >> a10 >> a11;    long long o = -1, z = -1;    for(long long i = 1; i * (i - 1) / 2 <= (a00+1); i++){        if(i * (i - 1) == a00 * 2){            z = i;        }    }    for(long long i = 1; i * (i - 1) / 2 <= (a11+1); i++){        if(i * (i - 1) == a11 * 2){            o = i;        }    }    if(a00 == 0 && a01 == 0 && a10 == 0 && a11 == 0){        cout << '1' << endl;        return 0;    }    if(a00 == 0){        if(a01 || a10) z = 1;        else z = 0;    }    if(a11 == 0){        if(a10 || a01) o = 1;        else o = 0;    }    if(o == -1 || z == -1)        flag = false;    if(a01 > z * o || a10 > z * o)        flag = false;    if(a01 + a10 != z * o)          flag = false;    if(flag) {        long long t1 = 0, t2 = 0;        while(o + z) {            if(t1 + o > a01){                cout << '1';                a10 -= z;                o--;            }            else{                cout << '0';                t1 += o;                z--;            }        }    }    else {        cout << "Impossible";    }    cout << endl;    return 0;}