{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n最近有没有进行集邮?\r\u003cbr\u003e\r\u003cbr\u003e你被Ruritanian邮政服务(RPS)聘请来设计他们的新邮资软件。该软件根据客户的需求和当前库存的面额为客户分配邮票。\r\u003cbr\u003e\r\u003cbr\u003eRuritania充满了与集邮者通信的人。为了服务这些人,RPS要求所有邮票分配中都包含尽可能多的不同类型的邮票。事实上,RPS已经知道发行多张相同面额的邮票以取悦客户(即使它们是相同面额,也算作不同类型)。任何时候发行的不同类型的邮票的最大数量是二十五。\r\u003cbr\u003e\r\u003cbr\u003e为了节省费用,RPS希望尽可能少地发行重复的邮票(在他们希望发行尽可能多的不同类型的邮票的约束下)。此外,RPS不会一次销售超过四张邮票。\r\u003cbr\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"你的程序的输入将是一对正整数序列,由两行组成,交替出现,直到文件结束。第一个序列是可用的邮票面值,而第二个序列是一系列客户请求。例如:\r\u003cbr\u003e\r\u003cbr\u003e1 2 3 0\t; 三种不同的邮票类型\r\u003cbr\u003e7 4 0\t\t; 两个客户\r\u003cbr\u003e1 1 0\t\t; 一套新的邮票(两种相同类型)\r\u003cbr\u003e6 2 3 0\t; 三个客户\r\u003cbr\u003e\r\u003cbr\u003e注意:此示例中的注释不是数据文件的一部分;数据文件只包含整数。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个客户,您应该打印出与客户需求完全相等的“最佳”组合,最多四张邮票。如果不存在这样的组合,请打印“none”。\r\u003cbr\u003e“最佳”组合定义为最大数量的不同邮票类型。如果存在平局,则最佳组合是总邮票数量最少的组合。如果仍然平局,则最佳组合是面值最高的邮票组合。如果仍然平局,请打印“tie”。\r\u003cbr\u003e\r\u003cbr\u003e对于示例输入文件,输出应为:\r\u003cbr\u003e\r\u003cbr\u003e7 (3): 1 1 2 3 \r\u003cbr\u003e4 (2): 1 3 \r\u003cbr\u003e6 ---- none\r\u003cbr\u003e2 (2): 1 1\r\u003cbr\u003e3 (2): tie\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\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 3 0\t; three different stamp types\r\n7 4 0\t\t; two customers\r\n1 1 0\t\t; a new set of stamps (two of the same type)\r\n6 2 3 0\t; three customers\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7 (3): 1 1 2 3 \r\n4 (2): 1 3 \r\n6 ---- none\r\n2 (2): 1 1\r\n3 (2): tie\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}