{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u0026emsp;\u0026emsp;在一个操场上摆放着一排 N 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。\n\n\u0026emsp;\u0026emsp;试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。"}},{"title":"Input","value":{"format":"MD","content":"第一行是一个数 N 。\n以下 N 行每行一个数 A ,表示石子数目。"}},{"title":"Output","value":{"format":"MD","content":"共一个数,即N堆石子合并成一堆的最小得分。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cspan class\u003dsampledata\u003e4\n1\n1\n1\n1\n \n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cspan class\u003dsampledata\u003e8\n \u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"MD","content":"\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e对于 100% 的数据,1≤N≤40000\u003cbr\u003e\u003cbr\u003e 对于 100% 的数据,1≤A≤200\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e"}}]}