1990 工作分配

1990 工作分配

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 青铜 Bronze

题解

查看运行结果

题目描述 Description

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

输入描述 Input Description

为1个3×3的矩阵，矩阵的第一行为A做三种工作的效益，
第二行为B做三种工作的效益，第三行为C做三种工作的效益。
输入保证各效益的范围满足1≤N≤2147483647的整数。

输出描述 Output Description

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

样例输入 Sample Input

4 3 3
2 4 3
4 5 2

样例输出 Sample Output

12

数据范围及提示 Data Size & Hint

分类标签 Tags 点此展开

不知道scanf，printf为什么不对，呜呜呜~~~；--主要是评测机ll与电脑I64d的区别，害我调了半天。

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    long long a,b,c,d,e,f,g,h,i,ans=3;
    cin>>a>>b>>c>>d>>e>>f>>g>>h>>i;
    //scanf("%lld%lld%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&d,&e,&f,&g,&h,&i);
    long long t1=a+e+i;ans=max(ans,t1);
    long long t2=a+f+h;ans=max(ans,t2);
    long long t3=b+d+i;ans=max(ans,t3);
    long long t4=b+f+g;ans=max(ans,t4);
    long long t5=c+e+g;ans=max(ans,t5);
    long long t6=c+d+h;ans=max(ans,t6);
    //printf("%lld\n",ans);
    cout<<ans;
    return 0;
}