← 返回题目列表

AtCoder · abc221_c

E. 选择多重

中文机器翻译题面 查看原题

分数: 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