A50541.a + b
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
设有三个盒子,分别标记为 a、b 和 c,每个盒子包含一个数字集合(数字可无限次使用)。
Alice 生成数字时必须满足:
-
数位限制:该数字十进制中的每一位数字都必须来自对应盒子的数字集合。比如 :
- 若盒子 a 的数字集合是 {1,2},则可生成的数字序列为:
{1, 2, 11, 12, 21, 22, 111, 112, …}
- 不允许生成的数字(因包含非集合数字):
{0, 3, 4, 5, 6,…}
Alice 需要生成三个整数 ax、bx、cx 满足:
- 加法等式:ax+bx=cx
- 数值范围:0≤ax,bx,cx≤109
- 数字来源限制:
- ax 通过集合 a 生成
- bx 通过集合 b 生成
- cx 通过集合 c 生成
输入格式
输入三行,每行一个字符串 ,分别为 a,b,c 代表着三个盒子 a,b,c 中的字符集,每个字符串只包含数字
输出格式
如果存在满足条件的三个数,请输出任意一组解,三个数之间用空格隔开;否则,输出 impossible
。
输入输出样例
输入#1
0 0 1
输出#1
impossible
输入#2
12 12 34
输出#2
1 2 3
说明/提示
数据范围:
- 字符集中仅包含数字,且某个字符集中各个数字之间互不相同。