如何找到吃至少P个苹果所花的最小时间？请帮我针对这个问题优化代码

Question

示例输出：6

解释：-

第1名成员将吃6个苹果（即1*6)

制约因素：-

1<=N<=10^5

1<=arr[i]<=10

代码：（注意：我需要帮助优化这个代码，同时降低时间复杂度）

import java.io.*; 
import java.util.*; 


class Main {
    public static void main (String[] args) throws IOException{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] str = br.readLine().split(" ");    
        String[] input = br.readLine().split(" "); 

        int n = Integer.parseInt(str[0]);  
        long p = Long.parseLong(str[1]);  
        long [] arr = new long [n];

        long max = 1000000000000L ;

        for(int i=0; i<n; i++) 
        {
            arr[i] = Long.parseLong(input[i]); 
        }
        
        
        for(long j=1;j<=max;j++){
            long sum=0;
            for(int i=0;i<n;i++){
                long rem=j/arr[i];
                sum=sum+rem;
                if(sum>=p){
                    System.out.println(j);
                    return;
                } 
            }  
        }

    }
}

Answer 1

假设输入为arr={1,2,3,4},p=60。

首先计算最小公分母(LCD)，在本例中为12。

现在计算一下，在12分钟的时间内，每分钟会吃多少苹果：