算法训练 最大获利 注意数据规模（long long）

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，每个服务员至多接待一位顾客（若顾客数多于服务员数，超过部分的顾客当天就无法在该店消费了）。
　　企业家的目的终究还是获利。请你安排营业时间，并告诉Chakra每天消费总额最多为多少。

输入格式

　　第一行两个整数，N、M。
　　第二行开始依次给出三个矩阵A(N*M)、B(N*M)、C(N*M)。

输出格式

　　一行一个整数，最大消费总额。

样例输入

2 3
1 2 3
3 2 1
3 2 1
1 2 3
4 5 2
3 1 6

样例输出

16

数据规模和约定

　　1 <= M,N <= 100
　　1 <= Aij, Bij <= 5000
　　0 <= Cij <= 10^9

特别注意数据的规模

 1 #include<iostream>
 2 using namespace std;
 3 //author:Qiang
 4 int main(){
 5     int n,m;
 6     cin>>n>>m;
 7     long long a[n][m],b[n][m],c[n][m],d[n][m];
 8     for(int i=0;i<n;i++){
 9         for(int j=0;j<m;j++){
10             cin>>a[i][j];
11         }
12     }
13     for(int i=0;i<n;i++){
14         for(int j=0;j<m;j++){
15             cin>>b[i][j];
16         }
17     }
18     for(int i=0;i<n;i++){
19         for(int j=0;j<m;j++){
20             cin>>c[i][j];
21             if(a[i][j]<b[i][j]){
22                 d[i][j]=c[i][j]*a[i][j];
23             }else{
24                 d[i][j]=c[i][j]*b[i][j];
25             }
26         }
27     }
28     long long all=0;
29     for(int i=0;i<n;i++){
30         long long max=0;
31         for(int j=0;j<m;j++){
32             if(d[i][j]>max)max=d[i][j];
33         }
34         //cout<<max<<endl; 
35         all=all+max;
36     }
37     cout<<all;
38     return 0;    
39 }
注意数据的规模