#P14683. [ICPC 2025 Yokohama R] Decompose and Concatenate

[ICPC 2025 Yokohama R] Decompose and Concatenate

题目描述

给定一个大于等于 22 的整数。当这个数被分解为两个正整数之和时,可以将这两个整数的十进制表示拼接起来形成一个新的整数。请找出以这种方式能形成的最大可能的数。

例如,102102 可以按如下方式分解并拼接:

1+101 → 11011 + 101 \ \rightarrow \ 1101 2+100 → 21002 + 100 \ \rightarrow \ 2100 3+99 → 3993 + 99 \ \rightarrow \ 399 4+98 → 4984 + 98 \ \rightarrow \ 498 ⋮\vdots 101+1 → 1011101 + 1 \ \rightarrow \ 1011

其中,92+10 → 921092 + 10 \ \rightarrow \ 9210 是最大的。

输入格式

输入由单个测试用例组成,占一行。该行包含一个在 22 到 101710^{17}(含)之间的整数,即需要分解并拼接的数。

输出格式

输出一行,表示能形成的最大可能的数。

8
71
2025
10251000
102
9210
99999999999999999 
8999999999999999910000000000000000

提示

翻译由 DeepSeek V3 完成