#248. 工作分配

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

新录 A、B、C 三个工人,每人分配一个工作,每个工作只需一人

若知道三人做某种工作的效益,那么,如何分配三人的工作才能使总的工作效益最大?

输入格式

为一个 3×3 的矩阵,

矩阵的第一行为 A 做三种工作的效益,

第二行为 B 做三种工作的效益,

第三行为 C 做三种工作的效益。

输入保证效益值的范围: 1 ~ 2×109

输出格式

一个整数,为最大效益值。

样例

#输入1

4 3 3
2 4 3
4 5 2

#输出1

12

说明:当A选第1种工作(效益为4),B选第3种工作(效益为3),C选第2种工作(效益为5),这时总效益最大(12)

注意:不能选相同的工作!

数据范围与提示

效益值的范围: 1 ~ 2×109