给你一根长度为 n 的绳子,请把绳子剪成整数长的 m 段( m 、 n 都是整数, n > 1 并且 m > 1 , m <= n ),每段绳子的长度记为 k[1],…,k[m] 。请问 k[1]k[2]…*k[m] 可能的最大乘积是多少?例如,当绳子的长度是 8 时,我们把它剪成长度分别为 2、3、3 的三段,此时得到的最大乘积是 18 。
数据范围: 2≤n≤60
【示例】
输入:8
输出:18
解释:因为8 = 2 +3 +3 , 所以233=18
题目难度:简单
题目来源:牛客网-剪绳子
def solution(n: int)-> int:
# your code here
assert solution(8) == 18
assert solution(2) == 1