1355 问题 E: treat

时间限制: 1s 内存限制: 128MB 提交: 60 解决: 24
题目描述
给出长度为N的数列{A_i},每次可以从最左边或者最右边取走一个数,第i次取数得到的价值是i  *  A_j。求价值之和最大的取数方案。
输入
        第一行,一个整数,表示数列长度N。         接下来N行,每行一个整数,表示数列A_i。
输出
一个整数,表示最大的价值之和。
样例输入
5
1
3
1
5
2
样例输出
43
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

题号:1351,1352,1353,1354,1355,1356,1357,1358,1359,1360

点击上方导航栏的训练,点击题库,寻找题号即可找到对应题目,比赛结束后,请通过训练->题库->寻找对应题目的方式做题

因为不确定因素太多,就不再安排大家轮流讲题了,大家做不出题可以在测试结束后去题库找对应的题目看题解,希望大家自觉练习,认真练习,考核测试会采取不同与现在测试的方式,两个月后综合测试成绩不达标者会退出实验室,希望大家认真对待