乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第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。 
1990: 乘法游戏
时间限制: 0 Sec 内存限制: 128 MB提交: 2 解决: 2
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [cfyx.in]
输入文件的第一行包括牌数(3< =n< =100),第二行包括N个1-100的整数,用空格分开。
输出 [cfyx.out]
输出文件只有一个数字:最小得分
样例输入
6
10 1 50 50 20 5
样例输出
3650
提示
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM