乘法游戲是在一行牌上進(jìn)行的。每一張牌包括了一個(gè)正整數(shù)。在每一個(gè)移動(dòng)中，玩家拿出一張牌，得分是用它的數(shù)字乘以它左邊和右邊的數(shù)，所以不允許拿第1張和最后1張牌。最后一次移動(dòng)后，這里只剩下兩張牌.你的目標(biāo)是使得分的和最小。
例如，如果數(shù)是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。
6 10 1 50 50 20 5
3650