{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n\t东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢\u003c/p\u003e\n\u003cp\u003e\n\t假设:\u003c/p\u003e\n\u003cul\u003e\n\t\u003cli\u003e\n\t\tCD数量不超过20张\u003c/li\u003e\n\t\u003cli\u003e\n\t\t没有一张CD唱片超过 \u003ci\u003eN\u003c/i\u003e 分钟\u003c/li\u003e\n\t\u003cli\u003e\n\t\t每张唱片只能听一次\u003c/li\u003e\n\t\u003cli\u003e\n\t\t唱片的播放长度为整数\u003c/li\u003e\n\t\u003cli\u003e\n\t\t\u003ci\u003eN\u003c/i\u003e 也是整数\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e\n\t我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听完却到了下车时间的情况发生)\u003c/p\u003e\n\n本题是 Special Judge"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\n\t多组输入\u003c/p\u003e\n\u003cp\u003e\n 每行输入第一个数字\u003ci\u003eN\u003c/i\u003e, 代表总时间,第二个数字 \u003ci\u003eM\u003c/i\u003e 代表有 \u003ci\u003eM\u003c/i\u003e 张唱片,后面紧跟 \u003ci\u003eM\u003c/i\u003e 个数字,代表每张唱片的时长 例如样例一: \u003ci\u003eN\u003c/i\u003e\u003d5, \u003ci\u003eM\u003c/i\u003e\u003d3, 第一张唱片为 1 分钟, 第二张唱片 3 分钟, 第三张 4 分钟\u003c/p\u003e\n\u003cp\u003e所有数据均满足以下条件:\u003c/p\u003e\n\u003cp\u003eN≤10000\n\u003cbr\u003eM≤20\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\n\t输出所有唱片的时长和总时长,具体输出格式见样例\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n5 3 1 3 4\n10 4 9 8 4 2\n20 4 10 5 7 4\n90 8 10 23 1 2 3 4 5 7\n45 8 4 10 44 43 12 9 8 2\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n1 4 sum:5\n8 2 sum:10\n10 5 4 sum:19\n10 23 1 2 3 4 5 7 sum:55\n4 10 12 9 8 2 sum:45\u003c/pre\u003e"}}]}