Responsive image

问题 3445 --图形最高分

3445: 图形最高分

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 54
[提交][状态][讨论版][命题人:]

题目描述

zq和铨儿喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。
zq和铨儿新开了一盘游戏，屏幕上出现了n个图形，每个图形的大小已知，请算出zq和铨儿最大能获得的分数

输入描述

第一行输入一个整数n (2≤n≤100)
第二行输入n个整数范围在1到100之间

输出描述

输出一个整数代表zq和铨儿最大能获得的分数

样例输入

3
1 2 3

样例输出

11

来源

23软4杨宗奇 

[提交][状态]
ACM算法攻关部