RYIP在线题库
首 页   >   习题练习   >   提交
Problem1983--T选择乘积

1983: T选择乘积

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给你一个正整数 N。 让我们取出 N 的数字并排列它们(你可以按任何顺序排列它们)并将它们分成 22 个正整数

例如,对于正整数123,有以下 6 种分离方法。

  • 12 和 3
  • 21 和 3
  • 13 和 2
  • 31 和 2
  • 23 和 1
  • 32 和 1

请注意,分隔后的 2 个正整数不得包含前导零。 例如,正整数 101 不能拆分为 1 和 01。 并且,从上述“分解为正整数”的条件来看,101无法分解为 11 和 0

正确分离正整数 N 后的 2 个正整数的最大乘积是多少?


【 Input 】

第一行一个整数 N

【 Output 】

输出一个整数,表示答案。

【 Sample Input 】

123

【 Sample Output 】

63

【HINT】

解释#1

正如题目描述中的介绍,有六种分离方法:

  • 12 和 3
  • 21 和 3
  • 13 和 2
  • 31 和 2
  • 23 和 1
  • 32 和 1

这六中分离方法的乘积按顺序为 36、63、26、62、23、32366326622332,其中 63 是最大值。







数据范围

  • N 是大于等于 1 且小于等于 109 的正整数
  • N 至少包含两个非 0 的正整数


【 Source/Category 】

top TX