Dotcpp  >  编程题库  >  treat
题目 1355:

treat

时间限制: 2s 内存限制: 192MB 提交: 60 解决: 24

题目描述

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

输入格式

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

输出格式

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

样例输入

5
1
3
1
5
2

样例输出

43

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签