华为OD机试 - 食堂供餐(Java & JS & Python)

这篇具有很好参考价值的文章主要介绍了华为OD机试 - 食堂供餐(Java & JS & Python)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目描述

某公司员工食堂以盒饭方式供餐。

为将员工取餐排队时间降低为0,食堂的供餐速度必须要足够快。

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

输入描述

第1行为一个正整数N,表示食堂开餐时长。

  • 1 ≤ N ≤ 1000

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

  • P1 ≤ M ≤ 1000

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

  • 1 ≤ i ≤ N
  • 0 ≤ Pi ≤ 100

输出描述

一个整数,能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭)。文章来源地址https://www.toymoban.com/news/detail-637984.html

备注

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

用例

到了这里,关于华为OD机试 - 食堂供餐(Java & JS & Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包