爱吃喵粮的小招喵

23.

爱吃喵粮的小招喵

小招喵喜欢吃喵粮。这里有 N 堆喵粮，第 i 堆中有 p[i] 粒喵粮。喵主人离开了，将在 H 小时后回来。

小招喵可以决定她吃喵粮的速度 K （单位：粒/小时）。每个小时，她将会选择一堆喵粮，从中吃掉 K 粒。如果这堆喵粮少于 K 粒，她将吃掉这堆的所有喵粮，然后这一小时内不会再吃更多的喵粮。  

小招喵喜欢慢慢吃，但仍然想在喵主人回来前吃掉所有的喵粮。

返回她可以在 H 小时内吃掉所有喵粮的最小速度 K（K 为整数）。

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        // 注意 hasNext 和 hasNextLine 的区别

         String[] cr = in.nextLine().split(" ");

        int[] arr = new int[cr.length];

        for(int i=0;i<cr.length;i++){

                arr[i] = Integer.parseInt(cr[i]);

        }

        int n =  in.nextInt();

       

         int sum=Integer.MAX_VALUE;

        int s = 1;

        while(sum>n){

            sum=0;

            for(int i=0;i<arr.length;i++){

                if( arr[i]%s!=0){

                    int  a = arr[i]/s+1;

                    sum +=a;

                }else{

                    int  a = arr[i]/s;

                    sum +=a;

                }

               

            }

            s++;

        }

        System.out.print(s-1);

       

    }

}