{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e给定一个特定总数 t 和一个包含 n 个整数的列表,找出所有使用列表中的数字相加得到总数 t 的不同和。例如,如果 t\u003d4,n\u003d6,列表为 [4,3,2,2,1,1],那么有四种不同的和等于 4:4,3+1,2+2 和 2+1+1。(一个数字可以在和中重复出现,而单个数字也算作和。)你的任务是解决这个一般性问题。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入将包含一个或多个测试用例,每个测试用例占一行。每个测试用例包含总数 t,接着是列表中整数的个数 n,然后是 n 个整数 x1,...,xn。如果 n\u003d0,则表示输入结束;否则,t 将是小于 1000 的正整数,n 将是 1 到 12(包括 1 和 12)之间的整数,x1,...,xn 将是小于 100 的正整数。所有数字之间将用一个空格分隔。每个列表中的数字将以非递增顺序出现,且可能会有重复。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,首先输出一行,包含“Sums of”、总数和一个冒号。然后输出每个和,每行一个;如果没有和,则输出“NONE”。每个和中的数字必须以非递增顺序出现。一个数字可以在和中重复出现,就像在原列表中重复一样。和本身必须根据其中出现的数字以递减顺序排序。换句话说,和必须根据它们的第一个数字进行排序;具有相同第一个数字的和必须根据它们的第二个数字进行排序;具有相同前两个数字的和必须根据它们的第三个数字进行排序;依此类推。在每个测试用例中,所有和必须是不同的;同一个和不能出现两次。\u003cbr\u003e"}},{"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\u003e4 6 4 3 2 2 1 1\r\n5 3 2 1 1\r\n400 12 50 50 50 50 50 50 25 25 25 25 25 25\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eSums of 4:\r\n4\r\n3+1\r\n2+2\r\n2+1+1\r\nSums of 5:\r\nNONE\r\nSums of 400:\r\n50+50+50+50+50+50+25+25+25+25\r\n50+50+50+50+50+25+25+25+25+25+25\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}