工作分配
题目描述
A、B、C、D、E 五人分配五项工作 J1～J5，每人恰做一项，每项工作恰分给一人。各人的效益如下表。求效益总和最大的一种方案。
| 人员 | J1 | J2 | J3 | J4 | J5 |
|---|---|---|---|---|---|
| A | 13 | 11 | 10 | 4 | 7 |
| B | 10 | 8 | 5 | ||
| C | 5 | 9 | 7 | 4 | |
| D | 15 | 12 | 10 | 11 | 5 |
| E | 10 | 11 | 8 | 4 | |
输入格式
无输入。
输出格式
第一行输出A、B、C、D、E依次选择的工作编号（1至5），第二行输出最大总效益。允许任意最优方案。
样例
5 3 4 1 2
50
数据范围
表中的数据固定。