2023华为OD机试真题Python实现【食堂供餐/二分法】

codereasy

已于 2023-08-26 23:07:41 修改

阅读量415

点赞数

分类专栏：华为OD机试（Python）真题（A卷+B卷+C卷+D卷）华为OD机试（C++）题库（A卷+B卷+C卷+D卷）文章标签：华为华为机试 python

于 2023-06-03 11:47:16 首次发布

本文链接：https://blog.csdn.net/wtswts1232/article/details/131019513

版权

华为OD机试（C++）题库（A卷+B卷+C卷+D卷）同时被 2 个专栏收录

582 篇文章 ¥39.90 ¥99.00

订阅专栏

华为OD机试（Python）真题（A卷+B卷+C卷+D卷）

577 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了一道华为在线开发者(OD)机试题目，涉及到使用Python实现的二分法来解决食堂供餐速度计算问题，以确保在员工取餐时能实现零排队时间。题目要求食堂根据员工取餐的统计信息，确定最小的供餐速度，以满足所有员工的需求。示例解释了如何通过二分法找到满足条件的最小供餐速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目内容

某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0，食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息，计算出一个刚好能达成排队时间为0的最低供餐速度。即，食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。
输入描述:
第1行为一个正整数N，表示食堂开餐时长。1 <= N <= 1000。
第2行为一个正整数M，表示开餐前食堂已经准备好的盒饭份数。pi <= M <= 1000.
第3行为N个正整数，用空格分隔，依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi。1 <=i<= N，0<= Pi<=100.
输出描述:
个整数，能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭)
补充说明:
每人只取一份盒饭。
需要满足排队时间为0，必须保证取餐员工到达食堂时，食堂库存盒饭数量不少于本次来取餐的人数。第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭。每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工食堂在每个单位时间里制作的盒饭数量是相同的。
示例1
输入:
3
14
10 4 5

了解本专栏