已结束 GESP巅峰赛#22

A5041 | a + b

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

设有三个盒子,分别标记为 $a$、$b$ 和 $c$,每个盒子包含一个数字集合(数字可无限次使用)。

Alice 生成数字时必须满足:
- $\textbf{数位限制}$:该数字十进制中的每一位数字都必须来自对应盒子的数字集合。比如 :

- 若盒子 $a$ 的数字集合是 $\{1, 2\}$,则可生成的数字序列为:
$$\{ 1,\ 2,\ 11,\ 12,\ 21,\ 22,\ 111,\ 112,\ \ldots \}$$
- 不允许生成的数字(因包含非集合数字):
$$\{ 0, \ 3, \ 4 ,\ 5, \ 6 , \ldots \}$$

Alice 需要生成三个整数 $a_x$、$b_x$、$c_x$ 满足:
- $\textbf{加法等式}$:$a_x + b_x = c_x$
- $\textbf{数值范围}$:$0 \leq a_x, b_x, c_x \leq 10^9$
- $\textbf{数字来源限制}$:
- $a_x$ 通过集合 $a$ 生成
- $b_x$ 通过集合 $b$ 生成
- $c_x$ 通过集合 $c$ 生成

输入格式

输入三行,每行一个字符串 ,分别为 $a,b,c$ 代表着三个盒子 $a,b,c$ 中的字符集,每个字符串只包含数字

输出格式

如果存在满足条件的三个数,请输出任意一组解,三个数之间用空格隔开;否则,输出 impossible

输入输出样例

输入 #1
0
0
1
输出 #1
impossible
输入 #2
12
12
34
输出 #2
1 2 3
C++ 编辑器
输入
输出