이진 문자열 복원

1. 규칙을 2. 수식화해서 3. 코딩함

#include <stdio.h> int T, a, b, c, d, i; int main(void) { freopen("input.txt", "r", stdin); scanf("%d", &T); for (int tc = 1; tc <= T; ++tc) { scanf("%d%d%d%d", &a, &b, &c, &d); printf("#%d ", tc); if (b <= 0 && c <= 0) { if (a > 0 && d > 0) { printf("impossible"); } else { if (a > 0) for (i = 0; i <= a; ++i) printf("0"); else for (i = 0; i <= d; ++i) printf("1"); } } else { if (b - c >= -1 && b - c <= 1) { if (b >= c) { for (i = 0; i < a; ++i) printf("0"); for (i = 0; i < b; ++i) printf("01"); for (i = 0; i < d; ++i) printf("1"); if (b == c) printf("0"); } else { for (i = 0; i < d; ++i) printf("1"); for (i = 0; i < c; ++i) printf("10"); for (i = 0; i < a; ++i) printf("0"); } } else { printf("impossible"); } } puts(""); } return 0; }