{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"乘法谜题是通过一排卡片进行的,每张卡片上包含一个正整数。在每一步中,玩家从排中取出一张卡片,得分等于取出的卡片上的数字与其左边和右边卡片上的数字的乘积。不允许取出排中的第一张和最后一张卡片。在最后一步之后,排中只剩下两张卡片。\n\n目标是按照一定顺序取卡片,以使得总得分最小。\n\n例如,如果排中的卡片包含数字 10 1 50 20 5,玩家可以先取数字为1的卡片,然后是20和50,得分为\n\u003ccenter\u003e10*1*50 + 50*20*5 + 10*50*5 \u003d 500+5000+2500 \u003d 8000\u003c/center\u003e\n如果他按相反的顺序取卡片,即先取50,然后是20,最后是1,得分为\n\u003ccenter\u003e1*50*20 + 1*20*5 + 10*1*5 \u003d 1000+100+50 \u003d 1150.\u003c/center\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含卡片数量N (3 \u003c\u003d N \u003c\u003d 100)。第二行包含N个整数,范围从1到100,以空格分隔。"}},{"title":"输出","value":{"format":"HTML","content":"输出必须包含一个整数 - 最小得分。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\r\n10 1 50 50 20 5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3650\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}