沈阳网站建设索王道下拉,企业网站的优点和缺点,装潢公司企业网站源码,ui设计网站建设是什么意思题目描述#xff1a; 某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0#xff0c;食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息#xff0c;计算出一个刚好能达成排队时间为0的最低供餐速度。即#xff0c;食堂在每个单位时间内必须至少做出… 题目描述 某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息计算出一个刚好能达成排队时间为0的最低供餐速度。即食堂在每个单位时间内必须至少做出多少份盒饭才能满足要求。 输入描述: 第1行为一个正整数N表示食堂开餐时长。1 N 1000。 第2行为一个正整数M表示开餐前食堂已经准备好的盒饭份数。pi M 1000. 第3行为N个正整数用空格分隔依次表示开餐时间内按时间顺序每个单位时间进入食堂取餐的人数Pi。1 i N0 Pi100. 输出描述: 个整数能满足题目要求的最低供餐速度(每个单位时间需要做出多少份盒饭) 补充说明: 每人只取一份盒饭。 需要满足排队时间为0必须保证取餐员工到达食堂时食堂库存盒饭数量不少于本次来取餐的人数。第一个单位时间来取餐的员工只能取开餐前食堂准备好的盒饭。每个单位时间里制作的盒饭只能供应给后续单位时间来的取餐的员工食堂在每个单位时间里制作的盒饭数量是相同的。 示例1 输入: 3 14 10 4 5 输出: 3 说明: 本样例中总共有3批员工就餐每批人数分别为10、4、5. 开餐前食堂库存14份。 食堂每个单位时间至少要做出3份餐饭才能达成排队时间为0的目标。具体情况如下:第一个单位时间来的10位员工直接从库存取餐。取餐后库存剩余4份盒饭加上第一个单位时间做出的3份库存有7份。第一个单位时间来的4员工从库存的7份中取4份。取餐后库存剩余3份盒饭加上第二个单位时间做出的3份库存有6份第二个单位时间来的员工从库存的6份中取5份库存足够。 如果食堂在单位时间只能做出2份餐饭则情况如下:第一个单位时间来的10位员工直接从库存取餐。取餐后库存剩余4份盒饭加上第一个单位时间做出的2份库存有6份.第二个单位时间来的4员工从库存的6份中取4份。取餐后库存剩余2份盒饭加上第二个单位时间做出的2份库存有4份第三个单位时间来的员工需要取5份但库存只有4份库存不够。 public class CanteenCatering {public static void main(String[] args) {Scanner sc new Scanner(System.in);int times Integer.parseInt(sc.nextLine());int lunchs Integer.parseInt(sc.nextLine());int[]peoples new int[times];int sum 0;for (int i 0; i times; i){peoples[i] sc.nextInt();sum peoples[i];}//最小做餐数量int m (int) Math.ceil((double) (sum - lunchs)/ times);m work(peoples,m,lunchs);System.out.println(m);}public static int work(int [] peoples,int m,int lunchs){boolean end false;int beginLunchs lunchs;while (!end){end true;//验证是否满足条件for (int i 0; i peoples.length; i){//先判断剩余盒饭数if (lunchs peoples[i]){end false;break;}//够的情况下 单位时间做的lunchs lunchs m - peoples[i];}if (!end){//最小做餐数1m;//初始化盒饭数lunchs beginLunchs;}}return m;}
}
