#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

题意整理;原题与输入输出格式对照。