#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <queue>
#include <cmath>
#define maxn 1000005
#define MOD 1000000007
#define INF 1e9
using namespace std;
typedef long long ll;
char str[maxn];
int main(){
// freopen("in.txt", "r", stdin);
ll a, b, c, d;
scanf("%I64d%I64d%I64d%I64d", &a, &b, &c, &d);
a *= 2;
d *= 2;
ll k1 = sqrt(a);
ll k2 = sqrt(d);
if(k1 * (k1 + 1) != a || k2 * (k2 + 1) != d){
puts("Impossible");
return 0;
}
if(a == 0 && b == 0 && c == 0 && d == 0){
puts("0");
return 0;
}
if(a == 0 && b == 0 && c == 0 && d){
for(int i = 1; i <= k2 + 1; i++)
str[i] = '1';
puts(str+1);
return 0;
}
if(a && b == 0 && c == 0 && d == 0){
for(int i = 1; i <= k1 + 1; i++)
str[i] = '0';
puts(str+1);
return 0;
}
if((k1+1) * (k2+1) != b + c){
puts("Impossible");
return 0;
}
k1++, k2++;
ll cc = b / k2, e = b % k2;
for(int i = 1; i <= k1 + k2; i++)
str[i] = '0';
for(int i = cc + 1; i <= cc + k2; i++)
str[i] = '1';
if(e){
str[cc+k2+1] = '1';
str[cc+k2+1-e] = '0';
}
puts(str+1);
return 0;
}
AIM Tech Round 3 (Div. 1)-B. Recover the String
最新推荐文章于 2019-07-27 17:35:07 发布