问题标题: 酷町堂:1063

0
0
已解决
徐子宸
徐子宸
中级天翼
中级天翼

1063 最优分解方案     经验值:800

包河区2015年信息学竞赛试题

不许抄袭,一旦发现,直接清空经验!

题目描述 Description

经过第一轮的游戏,不少同学将会获得礼物,但这时细心的数学课代表发现了一个问题:还有不少同学没有回答问题的机会,因此也没有获得任何礼物。为此,加试了一道数学题:将一个正整数n分解成若干个(至少为2个)互不相等的正整数的和,使得这些数的乘积最大,当主持人报出一个n后,请你立即将这个最大值报出来,现请你帮你的好友编一个程序来解决这个问题。

输入描述 Input Description

输入文件中只有1个数n(其中1<=n<=1000)。

输出描述 Output Description

输出文件中也是一个数,是乘积的最大值。

样例输入 Sample Input

7

样例输出 Sample Output

12

求助!在线等!急!

徐子宸在2021-08-19 11:52:51追加了内容

谁能帮忙看一下第一个测试点!


0
已采纳
王文博
王文博
缔造者之神
缔造者之神

我的思路没有错,但是这一道题要用到高精度(好麻烦)

0
0
0
我要回答