CF708B.Recover the String
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
For each string s consisting of characters '0' and '1' one can define four integers _a_00, _a_01, _a_10 and _a_11, where a__xy is the number of subsequences of length 2 of the string s equal to the sequence {x, y}.
In these problem you are given four integers _a_00, _a_01, _a_10, _a_11 and have to find any non-empty string s that matches them, or determine that there is no such string. One can prove that if at least one answer exists, there exists an answer of length no more than 1 000 000.
对于每个仅由字符 '0' 和 '1' 组成的字符串 s,可以定义四个整数 a00、a01、a10 和 a11,其中 axy 表示字符串 s 中长度为 2 的子序列中等于序列 {x,y} 的个数。
本题中,你将被给定四个整数 a00、a01、a10、a11,要求找出任意一个满足这些值的非空字符串 s,或判定不存在这样的字符串。可以证明:若至少存在一个解,则必存在一个长度不超过 1000000 的解。
输入格式
The only line of the input contains four non-negative integers _a_00, _a_01, _a_10 and _a_11. Each of them doesn't exceed 109.
输入仅包含一行,其中有四个非负整数 a00、a01、a10 和 a11。每个数均不超过 109。
输出格式
If there exists a non-empty string that matches four integers from the input, print it in the only line of the output. Otherwise, print "Impossible". The length of your answer must not exceed 1 000 000.
如果存在一个非空字符串,能够匹配输入中的四个整数,则在输出的唯一一行中打印该字符串;否则,打印“Impossible”。你的答案长度不得超过 1000000。
输入输出样例
输入#1
1 2 3 4
输出#1
Impossible
输入#2
1 2 2 1
输出#2
0110
输入解题思路,AI测评打分。不知道怎么写?