资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
Chakra是一位年轻有为的企业家,最近他在进军餐饮行业。他在各地开拓市场,共买下了N个饭店。在初期的市场调研中,他将一天划分为M个时间段,并且知道第i个饭店在第j个时间段内,会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求,得到第i个饭店在第j个时间段内,平均每位客户消费Cij元。为了创设品牌形象,Chakra决定每个饭店每天只选择一个时间段营业,每个服务员至多接待一位顾客(若顾客数多于服务员数,超过部分的顾客当天就无法在该店消费了)。
企业家的目的终究还是获利。请你安排营业时间,并告诉Chakra每天消费总额最多为多少。
企业家的目的终究还是获利。请你安排营业时间,并告诉Chakra每天消费总额最多为多少。
输入格式
第一行两个整数,N、M。
第二行开始依次给出三个矩阵A(N*M)、B(N*M)、C(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
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 <= 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 }
注意数据的规模