华为OD 机试 2025 B卷 - 食堂供餐 (C++&Python&JAVA&JS&GO)

食堂供餐

真题目录: 点击去查看

2025B卷 100分题型

题目描述

某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。

现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。

输入描述

第1行为一个正整数N，表示食堂开餐时长。1 ≤ n ≤ 1000

第2行为一个正整数M，表示开餐前食堂已经准备好的盒饭份数。P1 ≤ M ≤ 1000

第3行为N个正整数，用空格分隔，依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi。0 ≤ Pi ≤ 100

备注

• 每人只取一份盒饭。
• 需要满足排队时间为0，必须保证取餐员工到达食堂时，食堂库存盒饭数量不少于本次来取餐的人数。
• 第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭。
• 每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工。
• 食堂在每个单位时间里制作的盒饭数量是相同的。