3545: 数字拆分
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：8
题目描述
给定一个正整数 n，请你将它拆分成若干个互不相同的正整数之和（至少两个数），使得这些数的乘积最大。拆分方法数字不能重复。
请返回这个最大的乘积。
例如，对于 n = 10，可能的拆法有：
1 + 2 + 3 + 4 → 乘积为 24
2 + 3 + 5 → 乘积为 30 ✅ 最大
1 + 9 → 乘积为 9
所以答案是 30。
输入
一行一个整数 n（2 ≤ n ≤ 200）
输出
一行一个整数，表示所有拆法中最大的乘积
样例输入 复制
10样例输出 复制
30