#P1366. 2023.05-B卷-HWOD机试 - 食堂供餐
2023.05-B卷-HWOD机试 - 食堂供餐
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
某公司员工食堂以盒饭方式供餐。
为将员工取餐排队时间降低为0,食堂的供餐速度必须要足够快。
现在需要根据以往员工取餐的统计信息,计算出一个刚好能达成排队时间为0的最低供餐速度。即,食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。
第1行为一个正整数N,表示食堂开餐时长。
第2行为一个正整数M,表示开餐前食堂已经准备好的盒饭份数。
第3行为N个正整数,用空格分隔,依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi。
一个整数,能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭)
输入
3
14
10 4 5
输出
3
说明
本样例中,总共有3批员工就餐,每批人数分别为10、4、5。 开餐前食堂库存14份 食堂每个单位时间至少要做出3份餐饭才能达成排队时间为0的目标。具体情况如下:
如果食堂在单位时间只能做出2份餐饭,则情况如下:
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.