问题 2084. -- 最优操作问题

2084: 最优操作问题

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

题目描述

输入n个不超过10的正整数，进行如下操作：每次擦去其中两个数设为a、b，并写上数a*b+1，如此下去直至最后一个数A 。

输入

第一行只有一个正整数：n
第二行共有n个正整数

输出

只有一行且只有一个正整数：最大的A。

样例输入

4
1 2 3 4

样例输出

41

提示

【数据规模】100%的数据：1 <= n <= 25  

来源

贪心

[提交][状态]