2064: TYVJ 1088 treat
内存限制：128 MB
时间限制：0.000 S
评测方式：文本比较
命题人：
提交：29
解决：12
题目描述
给出长度为N的数列{A_i}，每次可以从最左边或者最右边取走一个数，第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。
输入
第一行，一个整数，表示数列长度N。
接下来N行，每行一个整数，表示数列A_i。
输出
一个整数，表示最大的价值之和。
样例输入 复制
5
1
3
1
5
2
样例输出 复制
43
提示
N < = 2000 , A_i < = 1000