1675: 最佳效益

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

设有A、B、C、D、E五个人从事J1、J2、J3、J4、J5五项工作,每人只能从事一项,他们的效益如下所示:
     J1     J2    J3     J4      J5
A   13     11    10    4       7
B   12     10    10    8       5
C    5      9      7     7       4
D    15    12    10    11    5
E    10     11    8     8      4
请注意,每项工作只能交给一个人完成,请输出最佳方案。

Input

Output

最佳方案和最佳效益

Sample Input Copy

Sample Output Copy

50
4 2 3 0 1

Source/Category