开始 2023-11-25 00:00:00

1125练习

结束 2023-12-02 00:00:00
Contest is over.
当前 2024-05-18 12:37:38

D. 整数拆分

描述

给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。

返回 你可以获得的最大乘积 。

示例 1:

输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2:

输入: n = 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。

输入

输出

样例

输入

2

输出

1

输入

10

输出

36

提示

2 <= n <= 58


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交