Dotcpp  >  编程题库  >  乘法游戏
题目 1281:

乘法游戏

时间限制: 2s 内存限制: 192MB 提交: 308 解决: 0

题目描述

乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌.你的目标是使得分的和最小。

例如,如果数是10  1  50  20  5,依次拿1、20、50,总分是10*1*50+50*20*5+10*50*5=8000         而拿50、20、1,总分是1*50*20+1*20*5+10*1*5=1150。 

输入格式

输入第一行包括牌数(3< =n< =100),第二行包括N个1-100的整数,用空格分开。

输出格式

输出只有一个数字:最小得分

样例输入

6
10 1 50 50 20 5

样例输出

3650

提示

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