点击头像与我聊天！
提示： 请 登录 以使用聊天功能。
网络与信息安全学院 - VISTOJ

2037: 石子游戏

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

石子游戏的规则如下：
  地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。
  请问在整个游戏过程中操作的总得分的最大值是多少？

输入

输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。

输出

程序输出一行，为游戏总得分的最大值。

样例输入 复制 

3
1
2
3

样例输出 复制 

24

来源/分类

提交提交记录统计露一手!反馈