Toggle navigation
C语言网
教程
博客
小组
训练
训练
题库
题集
状态
排名
比赛
考试
工作
网课
Dotcpp
>
编程题库
>
treat
题目 1355:
treat
时间限制: 1s
内存限制: 128MB
提交: 43 解决: 17
题目描述
给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。
输入格式
第一行,一个整数,表示数列长度N。 接下来N行,每行一个整数,表示数列A_i。
输出格式
一个整数,表示最大的价值之和。
样例输入
复制
5 1 3 1 5 2
样例输出
复制
43
提示
零基础的同学可以先学习基础,教程见:
C语言教程
、
C++教程
、
编译器教程
、
数据结构教程
、
Python教程
、
单片机教程
等
视频教学见
视频网课
标签
显示知识点标签
名校训练
动态规划
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
I think it's hard
Just Pour the Water
倒数第二
程序员的总统梦
剪绳子