{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36\u003cbr\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"有不超过15组数据\u003cbr\u003e每组数据两行。第一行是整数m,表示有m个加号要放( 0\u0026lt;\u003dm\u0026lt;\u003d50)\u003cbr\u003e第二行是若干个数字。数字总数n不超过50,且 m \u0026lt;\u003d n-1"}},{"title":"Output","value":{"format":"HTML","content":"对每组数据,输出最小加法表达式的值"}},{"title":"Sample","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\u003e2\r\n123456\r\n1\r\n123456\r\n4\r\n12345\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e102\r\n579\r\n15\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"要用到高精度计算,即用数组来存放long long 都装不下的大整数,并用模拟列竖式的办法进行大整数的加法。"}}]}