#189. Jury Compromise
Jury Compromise
题目描述
从 N 名候选人中选 M 人。每人有控方分数 Pi 和辩方分数 Di。先最小化所选人员控辩总分之差的绝对值;在差相同的方案中最大化两方总分之和。输出任意一个最优人员集合。
输入格式
多组数据。每组先输入 N、M,再输入 N 行 Pi、Di,分数在 0 到 20。N=M=0 结束。
输出格式
每组按样例格式输出组号、控方总分、辩方总分和所选的 M 个编号。编号从1开始;不同最优集合均可。组间空一行。
样例输入
4 2
1 2
2 3
4 1
6 2
0 0
样例输出
Jury #1
Best jury has value 6 for prosecution and value 4 for defence:
2 3
题意整理;原题与输入输出格式对照。