{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在弗罗布尼亚,一个遥远的国家,法庭审判的裁决由由普通公众组成的陪审团决定。每次开庭审判前,都需要选出一个陪审团,选取方法如下。首先,从公众中随机抽取若干人。对于这个人群中的每个人,辩护方和检察方分别给出一个从0到20的分数,表示他们对这个人的偏好。0表示完全不喜欢,而20则表示认为这个人非常适合担任陪审团成员。\r\u003cbr\u003e根据双方的评分,法官选择陪审团。为了确保公平审判,陪审团倾向于支持辩护方或检察方的倾向应尽可能平衡。因此,陪审团必须以一种令双方满意的方式被选择。\r\u003cbr\u003e现在我们来详细说明一下:给定一个由n名潜在陪审员组成的人群,以及每个潜在陪审员i的辩护方值di和检察方值pi,你需要选择m名陪审员。如果J是{1,...,n}中具有m个元素的子集,则D(J) \u003d sum(dk) k属于J\r\u003cbr\u003e和P(J) \u003d sum(pk) k属于J 分别表示该陪审团对辩护方和检察方的总值。\r\u003cbr\u003e对于最佳陪审团J,值|D(J) - P(J)|必须最小。如果有多个使|D(J) - P(J)|最小的陪审团,则应选择使D(J) + P(J)最大的陪审团,因为陪审团应尽可能对双方都是理想的。\r\u003cbr\u003e你需要编写一个程序来实现这个陪审团选取过程,并在给定一组候选人时选择一个最佳陪审团。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含多个陪审团选取回合。每个回合以包含两个整数n和m的一行开始。n是候选人数,m是陪审团成员数。\r\u003cbr\u003e这些值满足1≤n≤200, 1≤m≤20,当然也有m≤n。接下来的n行包含i \u003d 1,...,n的两个整数pi和di。每个回合之间用一个空行分隔。\r\u003cbr\u003e文件以n \u003d m \u003d 0的回合结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个回合,输出一行包含陪审团选取回合的编号(\u0027Jury #1\u0027,\u0027Jury #2\u0027等)。\r\u003cbr\u003e在下一行按照以下格式打印你的陪审团的D(J)和P(J)值,然后在另一行按升序打印被选中的m名候选人的编号。在每个候选人编号前输出一个空格。\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\u003e4 2 \r\n1 2 \r\n2 3 \r\n4 1 \r\n6 2 \r\n0 0 \u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eJury #1 \r\nBest jury has value 6 for prosecution and value 4 for defence: \r\n 2 3 \u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"如果你的解决方案基于低效算法,可能无法在规定时间内执行完毕。"}}]}