分数: 300 点
问题陈述
给你一个整数 N。考虑排列数字 N 并将它们分成两部分 正整数.
例如,对于整数 123,有六种分离方式,如下:
- 12 和 3,
- 21 和 3,
- 13 和 2,
- 31 和 2,
- 23 和 1,
- 32 和 1.
这里,分离后的两个整数不能包含前导零。例如,不允许分隔整数 101 进入 1 和 01。另外,由于结果整数必须是正数,因此不允许分开 101 进入 11 和 0,要么。
通过最佳分离获得的两个结果整数的最大可能乘积是多少?
约束
- N 是介于 1 和 10^9 (含)。
- N 包含两个或多个不属于的数字 0.
输入
输入由标准输入按以下格式给出:
N
输出
打印分离后两个整数的最大可能乘积。
示例输入 1
123
示例输出 1
63
如问题陈述中所述,有六种分离方法:
- 12 和 3,
- 21 和 3,
- 13 和 2,
- 31 和 2,
- 23 和 1,
- 32 和 1.
这些对的产品按此顺序是 36, 63, 26, 62, 23, 32,与 63 是最大值。
示例输入 2
1010
示例输出 2
100
有两种分离方法:
- 100 和 1,
- 10 和 10.
无论哪种情况,产品都是 100.
示例输入 3
998244353
示例输出 3
939337176