2687: 取石子
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：4
题目描述
有n个石子围成一圈，每个石子都有一个权值a[i]，你需要取一些石子，每个石子的得分是a[i]*d，d表示这个石子到两边被取了的石子的距离和。
现在你可以取若干石子，使得分最大。
输入
第1行一个整数n。
接下来n行，每行一个整数a[i]。
输出
仅一个整数，表示最大得分。
样例输入 复制
5
1
2
3
4
20
样例输出 复制
80提示
1≤a[i]≤100000
对于30%的数据，n≤60
对于60%的数据，n≤300
对于100%的数据，n≤100000