{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"你刚刚被任命为 Shredding Company 的新型碎纸机开发负责人。虽然“普通”的碎纸机只是将纸张撕成小块,使内容变得无法阅读,但这款新型碎纸机需要具备以下不寻常的基本特征。\r\u003cbr\u003e\r\u003cbr\u003e1.碎纸机以目标数字和写在纸上的数字为输入。\r\u003cbr\u003e\r\u003cbr\u003e2.它将纸张切成每个都有一个或多个数字的碎片。\r\u003cbr\u003e\r\u003cbr\u003e3.每个碎片上写的数字之和是最接近目标数字而不超过它的数字。\r\u003cbr\u003e\r\u003cbr\u003e例如,假设目标数字是50,纸张上写着数字12346。碎纸机将把纸张切成四个碎片,其中一个碎片有1,另一个碎片有2,第三个碎片有34,第四个碎片有6。这是因为它们的和43(\u003d 1 + 2 + 34 + 6)是所有可能的组合中最接近目标数字50而不超过50的和。例如,碎片为1、23、4和6的组合是无效的,因为此组合的和34(\u003d 1 + 23 + 4 + 6)小于上述组合的43。碎片为12、34和6的组合也无效,因为它们的和52(\u003d 12 + 34 + 6)大于目标数字50。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/945777e48ec1ab43c93d4ce8bb1def99?v\u003d1713152250\"\u003e\r\u003cbr\u003e图1. 当目标数字为50时,将数字为12346的纸张切碎\u003c/center\u003e\r\u003cbr\u003e\r\u003cbr\u003e还有三个特殊规则:\r\u003cbr\u003e\r\u003cbr\u003e1.如果目标数字与纸张上的数字相同,则不切纸张。\r\u003cbr\u003e\r\u003cbr\u003e例如,如果目标数字是100,纸张上的数字也是100,则不切纸张。\r\u003cbr\u003e\r\u003cbr\u003e2.如果无法制作任何总和小于或等于目标数字的组合,则在显示器上打印错误。例如,如果目标数字为1,纸张上的数字为123,则无法制作任何有效组合,因为具有最小可能和的组合是1、2、3。此组合的和为6,大于目标数字,因此打印错误。\r\u003cbr\u003e\r\u003cbr\u003e3.如果有多个可能的组合,其和最接近目标数字而不超过它,则在显示器上打印拒绝。例如,如果目标数字为15,纸张上的数字为111,则有两个可能的组合,最大可能和为12:(a)1和11和(b)11和1;因此打印拒绝。为了开发这样的碎纸机,您决定首先制作一个简单的程序,模拟上述特征和规则。给定两个数字,第一个是目标数字,第二个是要切碎的纸张上的数字,您需要弄清楚碎纸机应该如何“切割”第二个数字。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输入格式","value":{"format":"HTML","content":"输入由多个测试用例组成,每个测试用例占一行,格式如下:\r\u003cbr\u003e\r\u003cbr\u003etl num1\r\u003cbr\u003et2 num2\r\u003cbr\u003e...\r\u003cbr\u003etn numn\r\u003cbr\u003e0 0\r\u003cbr\u003e\r\u003cbr\u003e每个测试用例由以下两个正整数组成,它们之间用一个空格分隔:(1)第一个整数(上面的ti)是目标数字,(2)第二个整数(上面的numi)是要切碎的纸张上的数字。\r\u003cbr\u003e\r\u003cbr\u003e两个整数的第一个数字不能为0,例如,123是允许的,但0123不允许。您可以假设两个整数的长度最多为6位。由两个零组成的行表示输入的结束。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":"对于输入中的每个测试用例,相应的输出采用以下三种类型之一:\r\u003cbr\u003e\r\u003cbr\u003esum part1 part2 ...\r\u003cbr\u003erejected\r\u003cbr\u003eerror\r\u003cbr\u003e\r\u003cbr\u003e在第一种类型中,partj和sum具有以下含义:\r\u003cbr\u003e\r\u003cbr\u003e1.每个partj是碎纸后一张纸片上的数字。partj的顺序对应于纸张上原始数字的顺序。\r\u003cbr\u003e\r\u003cbr\u003e2.sum是碎纸后数字的总和,即sum \u003d part1 + part2 +...\r\u003cbr\u003e\r\u003cbr\u003e每个数字应该用一个空格分隔。\r\u003cbr\u003e如果无法制作任何组合,则打印消息错误;如果有多个可能的组合,则打印拒绝。\r\u003cbr\u003e每行开头和结尾都不允许有额外的字符,包括空格。\r\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\u003e50 12346\r\n376 144139\r\n927438 927438\r\n18 3312\r\n9 3142\r\n25 1299\r\n111 33333\r\n103 862150\r\n6 1104\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e43 1 2 34 6\r\n283 144 139\r\n927438 927438\r\n18 3 3 12\r\nerror\r\n21 1 2 9 9\r\nrejected\r\n103 86 2 15 0\r\nrejected\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}