华为OD机试Java - 食堂供餐

食堂供餐

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

---

题目描述

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

输入描述

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

•1 ≤ N ≤ 1000

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

•P1 ≤ M ≤ 1000

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

•1 ≤ i ≤ N

•0 ≤ Pi ≤ 100

输出描述

一个整数，能满足题目要求的最低供餐速度（每个单位时间需要做出多少份盒饭）。

备注ÿ