Java实现蓝桥杯VIP算法训练最大获利

最新推荐文章于 2023-01-27 17:00:21 发布

南墙

最新推荐文章于 2023-01-27 17:00:21 发布

阅读量1.2w

点赞数 21

分类专栏：蓝桥杯VIP 文章标签：最大获利算法训练蓝桥杯VIP

本文链接：https://blog.csdn.net/a1439775520/article/details/104654404

版权

本文介绍如何使用Java编程解决蓝桥杯竞赛中的VIP算法训练问题——最大获利。通过合理安排饭店的营业时间段，计算每天的消费总额上限。给定N个饭店和M个时间段的数据，包括每个饭店在每个时间段的服务员数量、客户数量以及平均消费金额，目标是确定每个饭店一天只营业一个时间段，使得总消费额达到最大。样例输入和输出展示了问题的求解过程，数据规模不超过100x100，数值范围在给定范围内。

摘要由CSDN通过智能技术生成

试题算法训练最大获利

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

package 第九次模拟;

import java.util.Scanner;

public class 最大获利 {
   
public static void main(String[] args) {
   
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	int m = sc.nextInt();
	long [] [