问题 1257. -- 最大的乘积

1257: 最大的乘积

时间限制: 1 Sec  内存限制: 128 MB
提交: 277  解决: 120
[提交][状态][讨论版]

题目描述

输入正整数n，将n分解成若干个正整数的和，使这若干个正整数的积S最大。

输入

只有一行且只有一个正整数：n ( 1 <= n <= 100 )

输出

只有一行且只有一个正整数：S

样例输入

7

样例输出

12

提示

来源

贪心算法

[提交][状态]