1204: 取数

内存限制:128 MB 时间限制:0 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:1

题目描述

给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i  *  A_j。求价值之和最大的取数方案。

输入格式

        第一行,一个整数,表示数列长度N。         接下来N行,每行一个整数,表示数列A_i。

输出格式

一个整数,表示最大的价值之和。

输入样例 复制

5
1
3
1
5
2

输出样例 复制

43

数据范围与提示

N  < =  2000  ,  A_i  < =  1000

分类标签