本文主要是介绍蓝桥杯 算法训练 最大获利，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
问题描述
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
import java.util.Scanner;public class Main{/** 注意数据类型，数组C、D需设为long型* */public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();//n个饭店int m = sc.nextInt();//m个时间段long[][] A = new long[n][m];//n个饭店 分别在m个时间段内 服务员人数long[][] B = new long[n][m];//客户人数long[][] C = new long[n][m];//每位客户消费金额for(int i=0;i<n;i++){//输入A、B、Cfor(int j=0;j<m;j++){A[i][j] = sc.nextInt();}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){B[i][j] = sc.nextInt();}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){C[i][j] = sc.nextInt();}}long[][] D = new long[n][m];//存放每个饭店每个时间段的消费金额for(int i=0;i<n;i++){for(int j=0;j<m;j++){D[i][j] = Math.min(A[i][j], B[i][j])*C[i][j];}}long max=0;long maxv=0;//存放最大消费金额for(int i=0;i<n;i++){max=0;for(int j=0;j<m;j++){if(D[i][j]>max){max = D[i][j];}}maxv += max;}System.out.println(maxv);}
}
这篇关于蓝桥杯 算法训练 最大获利的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
