3301: 【二分查找】2023B-食堂供餐
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:156
提交:223
正确率:69.96% 命题人:
题目描述
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为
0
,食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息,计算出一个刚好能达成排队时间为0
的最低供餐速度。即,食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。
输入格式
第1
行为一个正整数N
,表示食堂开餐时长。1 <= N <= 1000
第2
行为一个正整数M
,表示开餐前食堂已经准备好的盒饭份数。Pi <= M <= 1000
第3
行为N
个正整数,用空格分隔,依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi
1 <= i <= N
,0 <= Pi <= 100
输出格式
一个整数,能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭)。
输入样例 复制
3
14
10 4 5
输出样例 复制
3