问题 2064. -- treat

2064: treat

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入 [treat.in]

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

输出 [treat.out]

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

样例输入

5
1
3
1
5
2

样例输出

43

提示

N  < =  2000  ,  A_i  < =  1000

标签

菜鸟入门 动态规划 TYVJ

[上一题][提交][讨论版][状态][下一题]