#P14683. [ICPC 2025 Yokohama R] Decompose and Concatenate
[ICPC 2025 Yokohama R] Decompose and Concatenate
Description
给定一个大于等于 的整数。当这个数被分解为两个正整数之和时,可以将这两个整数的十进制表示拼接起来形成一个新的整数。请找出以这种方式能形成的最大可能的数。
例如, 可以按如下方式分解并拼接:
其中, 是最大的。
Input Format
输入由单个测试用例组成,占一行。该行包含一个在 到 (含)之间的整数,即需要分解并拼接的数。
Output Format
输出一行,表示能形成的最大可能的数。
8
71
2025
10251000
102
9210
99999999999999999
8999999999999999910000000000000000
Hint
翻译由 DeepSeek V3 完成
京公网安备 11011102002149号