工作分配

题目描述

新录 A、B、C 三个工人，每人分配一个工种，每个工种只需一人，经测试，三人做某种工作的效率如下表所示。如何分配三人的工作才能使他们工作效益最大？

输入格式

为 1 个 3×3 的矩阵

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

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

输入保证各效益的范围可能超过 int 能表示的范围，请使用 long long 替代 int

如果 int a; 先让 a 表述更大的整数，可使用 long long a; long long 是 int 的扩展类型

输出格式

一个整数，为最大效益值。`

样例 #1

样例输入 #1

4 3 3
2 4 3
4 5 2

样例输出 #1

12

#include<bits/stdc++.h>
using namespace std;
long long a[4][4];
long long sum;
int main()
{ 
	for(int i=1;i<=3;i++){
		long long maxn=-9;
		for(int j=1;j<=3;j++){
			cin>>a[i][j];
			maxn=max(a[i][j],a[i][j-1]);
		}
		sum+=maxn;
	}
	cout<<sum;
	return 0;
}

33分