#4834. 小明去游乐场玩飞镖扎气球的游戏(2021年11月STEMA选拔赛)

小明去游乐场玩飞镖扎气球的游戏(2021年11月STEMA选拔赛)

Background

**第五题(难度系数5,35个计分点) **

(注.input()输入函数的括号中不允许添加任何信息)

编程实现​**:**

小明去游乐场玩飞镖扎气球的游戏,一共有n个气球,依次排成一行,每个气球上有一个数字,表示这个气球的分值。

游戏计分规则:

1、戳破1个气球,将获得其本身及左右相邻气球,共三个分值相乘的分数;

2、如果戳破的气球左边或右边没有气球,则获得其本身及相邻气球,共两个分值相乘的分数;如果被戳破的气球左边和右边都没有气球(是最后一个被戳破的气球),则这个气球本身的分值作为分数。

3、已经被戳破的气球不再计算。

飞镖数量不限,可以任意选择顺序戳破气球,根据计分规则,争取使得游戏最后得分最高。

例如:一共有3个气球,分值分别为2,4,6。

若想获得最高得分:

1)先戳破4,得分为2X4X6=48;

2)再戳破2,得分为2X6=12,累计得分60;

3)再戳破6,得分为6,累计得分66;

最后总得分为66,为最高得分。

​输入描述:​输入n个正整数,表示气球的分值,且正整数之间以一个英文逗号隔开

​输出描述:​输出正整数,表示戳破所有气球后获得的最高分数

**​样例输入​:**2,4,6

​样例输出:​66

评分标准:

7分:能正确输出一组数据;

7分:能正确输出两组数据;

7分:能正确输出三组数据;

7分:能正确输出四组数据;

7分:能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.