AT_arc130_c [ARC130C] Digit Sum Minimization
题目描述
给定正整数 $a$ 和 $b$,其中 $a$ 和 $b$ 的每一位数字都不为 $0$。
请重新排列 $a$ 和 $b$ 的各位数字,使得 $a+b$ 的各位数字之和最小。
输入格式
输入从标准输入中以如下格式给出。
> $a$ $b$
输出格式
请输出重新排列后的 $a$ 和 $b$,使得 $a+b$ 的各位数字之和最小。第一行输出 $a$,第二行输出 $b$。
如果有多组答案,输出任意一组均可。
说明/提示
## 限制条件
- $1\leq a,\ b < 10^{100000}$
- $a$ 和 $b$ 的每一位数字都不为 $0$
## 样例解释 1
$532+268=800$,其各位数字之和为 $8+0+0=8$。另外,输出 $(a,b)=(325,682)$ 也是正确答案。
## 样例解释 2
$435+565=1000$,其各位数字之和为 $1+0+0+0=1$。
## 样例解释 3
$312+799788=800100$,其各位数字之和为 $8+0+0+1+0+0=9$。
由 ChatGPT 4.1 翻译