OpenJudge

4:矩阵取数游戏简单版

总时间限制:
1000ms
内存限制:
128000kB
描述

帅帅经常跟同学玩一个取数游戏:对于一个给定的一行n个数均为非负整数。游戏规则如下:

  1. 每次取数时只取走一个元素。n次后取完所有元素;

  2. 每次取走的各个元素只能是该元素在行的行首或行尾;

  3. 每次取数都有一个得分值,取数的得分= 被取走的元素值*2i,其中i表示第i次取数(从1开始编号);

  4. 游戏结束总得分为n次取数得分之和。

帅帅想请你帮忙写一个程序,对于任意数列,可以求出取数后的最大得分。

【限制】

    100%的数据满足:1<=n<=30, 答案不超过1016
输入
第1行为一个整数n,表示数列有n个整数。
第2行为n个用单个空格隔开的非负整数。
输出
输出文件game.out仅包含1行,为一个整数,即为取数后的最大得分。
样例输入
3
705 706 114
样例输出
8696
全局题号
9949
添加于
2016-05-24
提交次数
15
尝试人数
8
通过人数
7