Problem O: 找工作

Problem O: 找工作

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 473  Solved: 171
[Submit] [Status] [Web Board] [Creator:]

Description

设有A,B,C,D,E五人从事J1,J2,J3,J4,J5, 五项工作,每人只能从事一项,他们的赚钱如图所示。每人选择五项工作的一项,在各种选择的组合中,找到赚钱最多的一种组合输出。

Input

无输入

Output

2行。
第一行:A:J B:J C:J D:J E:J
第二行:总的最多效益

Sample Input Copy

无输入

HINT

输出的格式为:
A:J1 B:J2 C:J3 D:J4 E:J5
123


算法分析:
1.用数组f储存搜索中工作选择的方案,数组g存放最优的工作选择方案,数组p用于表示某项工作有没有被选择了。
2.(1)选择p(i)=0的第i项工作。
(2)判断赚钱是否高于max已记录的数量,若高于则更新g数组及max的值。