乘法难题
   
　　乘法难题是一种用一行的卡片来玩的单人游戏，每张卡片上有一个正整数。在游戏者从中拿出一卡片，并且得到一个分数，它等于被拿走的卡片上的数与这张卡片左右两张卡片上的整数的积。第一张与与最后一张卡片不能被拿出。在最后一次移动后，这行卡片中只剩下两张。

　　你的目标是怎样确定拿卡片的顺序，以使得总分数的值最小。例如，有一行的卡片，它上面的数字为10 1 50 20 5, 游戏者可以先取走1这张卡片,然后是20 和50,总分数为10*1*50 + 50*20*5 + 10*50*5 = 500+5000+2500 = 8000，如果他先拿50, 然接着20，最后取出1, 总分数为1*50*20 + 1*20*5 + 10*1*5 = 1000+100+50 = 1150。

输入

　　输入文件的第一行包含卡片的总数N(3 <= N <= 100)，第二行包含N个范围在1到100之间的整数（两个整数之间有一个空格）。

输出

　　输出文件包含一个整数，为最少的分数。

Sample Input

　　6
　　10 1 50 50 20 5

Sample Output

　　3650

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有