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

2023-11-02

题目内容

某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为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
输出:
3

说明:
本样例中,总共有3批员工就餐,每批人数分别为10、4、5.
开餐前食堂库存14份。
食堂每个单位时间至少要做出3份餐饭才能达成排队时间为0的目标。具体情况如下:第一个单位时间来的10位员工直接从库存取餐。取餐后库

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

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

随机推荐

  • (websocket)协议中Ping Pong,Socket通讯ping pong(长连接),心跳包

    Socket读写数据 流Socket 数据包Socket 1 流套接字 SOCK STREAM 流套接字用于提供面向连接 可靠的数据传输服务 该服务将保证数据能够实现无差错 无重复发送 并按顺序接收 流套接字之所以能够实现可靠的数据服务 原
  • 华硕天选无法识别蓝牙

    系列文章目录 文章目录 系列文章目录 前言 一 解决 二 链接蓝牙 三 搜索蓝牙 前言 无法连接蓝牙 一 解决 电脑桌面右下角 点开 二 链接蓝牙 三 搜索蓝牙
  • sql中join与left-join图解区别

    t1表内容如下 t2表内容如下 下面来简述join和left join right join的区别 inner join select from t1 inner join t2 on t1 id t2 id 公共部分的数据才会被查询出来
  • matlab判断两个数据是否相等的相关问题

    在matlab中如何判断两个数据的值是否相等呢 我们都知道通常使用isequal 方法 调用方法如下 tf isequal A B 然而数据在什么情况下是相等的呢 我们看如下情况 x 1 38389652673674e 20 y 1 383
  • ubuntu 交叉编译qt 5.7 程序到 arm 开发板

    ubuntu 交叉编译qt 5 7 程序到 arm 开发板 平台 1 ubuntu 12 04 2 arm linux gcc 4 5 1 3 QT 5 7 4 开发板210 armcortex A8 一 概述 QT5的ARM移植及其中文显
  • 内存泄露、内存溢出以及解决方法

    本文转自 http blog csdn net cjf iceking article details 7552802 内存泄露是指程序在运行过程中动态申请的内存空间不再使用后没有及时释放 从而很可能导致应用程序内存无线增长 更广义的内存泄
  • 语义分割、实例分割和全景分割的区别

    之前看过一篇使用分割思想进行目标检测 所以这里补习下一些分割相关的基础知识 这里重点说下语义分割 实力分割和全景分割的区别 1 semantic segmentation 语义分割 通常意义上的目标分割指的就是语义分割 图像语义分割 简而言
  • 【计算机网络】TCP超时重传时间的选择

    由于TCP下层是互联网环境 发送的报文会经过一个高速率的局域网 也可能经过多个低速率的网络 并且每个IP报文所选择的路由器还可能不同 那么问题就来了 如果把超时重传的时间设置得太短 就会引起很多报文产生不必要的重传 但如果把超时重传的时间设
  • 一次性搞定分布式限流————手写分布式限流框架

    目录 一 目标和需求分析 二 初步设计 三 客户端的实现 1 限流器参数定义 1 限流规则定义 2 客户端配置定义 2 限流器实现 1 接口定义 2 限流器的抽象实现 2 访问策略实现 3 单机限流器的实现 4 分布式限流器的实现 3 分发
  • SpringCloud-学习笔记(五)nacos集群环境搭建

    参考视频 集群搭建步骤 搭建MySQL集群并初始化数据库表 下载解压nacos 修改集群配置 节点信息 数据库配置 分别启动多个nacos节点 nginx反向代理 安装数据库 官方的建议是使用MySQL组词给模式的高可用集群 这里为了方便演
  • web中异步和同步的理解

    普通的B S模式就是同步 而AJAX技术就是异步 当然XMLHttpReques有同步的选项 同步 提交请求 gt 等待服务器处理 gt 处理完毕返回 这个期间客户端浏览器不能干任何事 异步 请求通过事件触发 gt 服务器处理 这是浏览器仍
  • 欧拉路问题—详解

    先区分几个概念 欧拉路 从一个点S出发 不重不漏的经过每条边 允许重复经过一个点 最终去到另一个点T 的一条路径 欧拉回路 从一个点S出发 不重不漏的经过每条边 允许重复经过一个点 最终回到这个点S 的一条路径 欧拉图 存在欧拉回路的无向图
  • QQGuild删除

    整理C盘用户数据时发现了这玩意 输入路径 C Users Dell AppData Local Tencent 筛选最小输出文件大小 20 QQBrowser 大小 246 52 M QQGuild 大小 306 37 M 明明把Tence
  • encoder-decoder

    Encoder decoder框架 Encoder decoder框架最抽象的一种表示 即由一个句子生成另一个句子的通过处理模型 对于句子对
  • vulhub打靶第二周

    第二周 信息收集 主机发现 arping 和arp scan 都可以使用 arping 在大多Linux 发行版都默认包含 但是arping无法扫一个网段 可以用shell脚本补足这个缺陷 for i in seq 1 254 do sud
  • nginx 握手失败SSL_do_handshake() failed (SSL: error:1408A0C1:SSL routines:SSL3_GET_CLIENT_HELLO:no share...

    SSL do handshake failed SSL error 1408A0C1 SSL routines SSL3 GET CLIENT HELLO no shared cipher 因为nginx不支持客户端的算法套件 1 可更新n
  • Python 数据采集-爬取学校官网新闻标题与链接(进阶)

    Python 爬虫爬取学校官网新闻标题与链接 进阶 前言 一 拼接路径 二 存储 三 读取翻页数据 四 完整代码展示 五 小结 前言 本文基于学校的课程内容进行总结 所爬取的数据均为学习使用 请勿用于其他用途 准备工作 爬取地址 https
  • mysql bitmap redis_Redis 中 BitMap 的使用场景

    BitMap 原本的含义是用一个比特位来映射某个元素的状态 由于一个比特位只能表示 0 和 1 两种状态 所以 BitMap 能映射的状态有限 但是使用比特位的优势是能大量的节省内存空间 在 Redis 中 可以把 Bitmaps 想象成一
  • C语言文件操作之fgets()

    来说一说fgets 函数 原型 char fgets char s int n FILE stream 参数 s 字符型指针 指向存储读入数据的缓冲区的地址 n 从流中读入n 1个字符 stream 指向读取的流 返回值 1 当n lt 0
  • 2023华为OD机试真题Python实现【食堂供餐/二分法】

    题目内容 某公司员工食堂以盒饭方式供餐 为将员工取餐排队时间降低为0 食堂的供餐速度必须要足够快 现在需要根据以往员工取餐的统计信息 计算出一个刚好能达成排队时间为0的最低供餐速度 即 食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求