ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1204: 取数

内存限制：128 MB 时间限制：0 S
题面：传统 评测方式：文本比较 上传者：
提交：7 通过：1
提交提交记录统计Web Board

题目描述

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

输入格式

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

输出格式

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

输入样例 复制 

5
1
3
1
5
2

输出样例 复制 

43

数据范围与提示

N  < =  2000  ,  A_i  < =  1000

分类标签