问题 1258. -- 对1的最优操作问题

1258: 对1的最优操作问题

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

题目描述

将n个1，进行如下操作：每次合并其中两个数设为a、b，并写上新数a*b+1，如此下去直至最后一个数S，使得S最大。

输入

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

输出

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

样例输入

5

样例输出

7

提示

来源

贪心算法

[提交][状态]