梦梦有一个整数N。考虑将N的数字进行排列,并将其分成两个正整数。
例如,对于整数 123,可以有六种分离方式,如下所示:
12 和 3
21 和 3
13 和 2
31 和 2
23 和 1
32 和 1
在这里,分离后的两个整数不能包含前导零。例如,将整数 101 分离为 1 和 01 是不允许的。此外,由于结果整数必须为正,因此将 101 分离为 11 和 0 也是不允许的。
求通过最佳分离获得的两个结果整数的最大可能乘积。