1413: 取数

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

题目描述

现在有一个长度为n的整数序列,序列中有n个数,第i个数是Ai,每次我们可以从序列的两边取数,第i次取数可以得到的价值是i*(取的数的值),现在要求你最大能够获得多少的价值。

输入格式

输入第一行是一个正整数n,表示有n个正整数。

接下来n行,每行一个正整数。

输出格式

输出最大的价值。

输入样例 复制

5 
1 
3 
1 
5 
2

输出样例 复制

43

数据范围与提示

N <= 2000 , Ai <= 1000

分类标签