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 完成