青藤 #10193 工作分配

题目描述

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

输入格式

为1个3×3的矩阵

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

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

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

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

输出格式

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

直接枚举，因为每个工种只需一人，就要判断。
题目数据范围是到long long，别忘了

#include <bits/stdc++.h>
using namespace std;
long long n[4][4];
int main() {
    long long ans = LONG_LONG_MIN;
    for (int i = 1; i <= 3; i++)
        for (int j = 1; j <= 3; j++) cin >> n[i][j];
    for (int i = 1; i <= 3; i++)
        for (int j = 1; j <= 3; j++)
            for (int k = 1; k <= 3; k++)
                if (i != j && j != k && i != k)
                    ans = max(ans, n[1][i] + n[2][j] + n[3][k]);
    cout << ans;
}