{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e 桌上有一排\u003c/span\u003e \n \u003cspan\u003eN\u003c/span\u003e \n \u003cspan\u003e堆饭团。现要将饭团合并成一堆。规则是\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e每次只能选相邻的\u0026nbsp;\u003c/span\u003e\n \u003cspan\u003e2\u0026nbsp;\u003c/span\u003e\n \u003cspan\u003e堆饭团合并成新的一堆,并将新的一堆饭团数记为这次操作的分数。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e 将\u003c/span\u003e \n \u003cspan\u003eN\u003c/span\u003e \n \u003cspan\u003e堆饭团合并成一堆的最小总分。\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e 第一行N(N\u0026lt;\u003d40000)\u003c/span\u003e \n \u003cspan\u003e。\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e 以下\u003c/span\u003e \n \u003cspan\u003e每行一个数\u003c/span\u003e\u0026nbsp;x(x\u0026lt;\u003d200)\u0026nbsp;\n \u003cspan\u003e,表示饭团数目。\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e 输出最小总分。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n4\r\n1\r\n1\r\n1\r\n1\r\n\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n8\r\n\u003c/pre\u003e"}}]}