P14683 [ICPC 2025 Yokohama R] Decompose and Concatenate
题目描述
给定一个大于等于 $2$ 的整数。当这个数被分解为两个**正整数**之和时,可以将这两个整数的十进制表示拼接起来形成一个新的整数。请找出以这种方式能形成的最大可能的数。
例如,$102$ 可以按如下方式分解并拼接:
$$
1 + 101 \ \rightarrow \ 1101
$$
$$
2 + 100 \ \rightarrow \ 2100
$$
$$
3 + 99 \ \rightarrow \ 399
$$
$$
4 + 98 \ \rightarrow \ 498
$$
$$
\vdots
$$
$$
101 + 1 \ \rightarrow \ 1011
$$
其中,$92 + 10 \ \rightarrow \ 9210$ 是最大的。
输入格式
输入由单个测试用例组成,占一行。该行包含一个在 $2$ 到 $10^{17}$(含)之间的整数,即需要分解并拼接的数。
输出格式
输出一行,表示能形成的最大可能的数。
说明/提示
翻译由 DeepSeek V3 完成