通过率 60% · 提交 750 · 通过 451
小慕负责公司食堂的盒饭供应工作。为了彻底消除员工取餐排队时间,食堂的必须足够快。现在需要根据以往员工取餐的统计数据,计算出一个刚好能让排队时间为零的最低供餐速度。也就是说,食堂在每个单位时间内至少需要做出多少份盒饭才能满足需求。
这类题属于华为 OD 机考真题方向中「200分 / 2023B」方向的高频题型,通常考察对「200分 / 2023B」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第1行为一个正整数N,表示食堂开餐时长。1 <= N <= 1000
第2行为一个正整数M,表示开餐前食堂已经准备好的盒饭份数。Pi <= M <= 1000
第3行为N个正整数,用空格分隔,依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi
1 <= i <= N,0 <= Pi <= 100
一个整数,能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭)。
示例 1
输入示例
3 14 10 4 5
输出示例
3
本样例中,总共有3批员工就餐,每批人数分别为10、4、5。 开餐前食堂库存14份。食堂每个单位时间至少要做出3份餐饭才能达成排队时间为0的目标。具体情况如下: 第一个单位时间来的10位员工直接从库存取餐,取餐后库存剩余4份盒饭,加上第一个单位时间做出的3份,库存有7份。 第二个单位时间来的4员工从库存的7份中取4份,取餐后库存剩余3份盒饭,加上第二个单位时间做出的3份,库存有6份。 第三个单位时间来的员工从库存的6份中取5份,库存足够。 如果食堂在单位时间只能做出2份餐饭,则情况如下: 第一个单位时间来的10位员工直接从库存取餐,取餐后库存剩余4份盒饭,加上第一个单位时间做出的2份,库存有6份。 第二个单位时间来的4员工从库存的6份中取4份,取餐后库存剩余2份盒饭,加上第二个单位时间做出的2份,库存有4份。 第三个单位时间来的员工需要取5份,但库存只有4份,库存不够。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有