题目描述
设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下。
每人选择五项工作中的一项,在各种选择的组合中,找到效益最高的一种组合输出。
输入格式
无
输出格式
输出两行:
第一行用空格隔开输出每个人从事的工作;
第二行输出最高总效益。
样例数据
input
无
output
A:J5 B:J3 C:...
supply:最高总效益
设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下。
每人选择五项工作中的一项,在各种选择的组合中,找到效益最高的一种组合输出。
无
输出两行:
第一行用空格隔开输出每个人从事的工作;
第二行输出最高总效益。
input
无
output
A:J5 B:J3 C:...
supply:最高总效益