华为OD机考-流水线-逻辑分析 （JAVA 2025B卷）

public class Test01 {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int m = sc.nextInt();
            int n = sc.nextInt();
            int[] a = new int[n];
            for (int i = 0; i < n; i++) {
                a[i] = sc.nextInt();
            }
//            System.out.println(a);
            System.out.println(doProcess(n,m,a));
        }
    }

    /**
     *
     * @param n 作业
     * @param m 流水线
     * @param a 作业耗时数组
     * @return
     */
    private static int doProcess(int n, int m, int[] a) {
        Arrays.sort(a);
        if(n<=m){
            return a[n-1];
        }
        int[] res = new int[m];
        for(int i=0;i<n;i++){
            res[i%m] += a[i];
        }
        //System.out.println(Arrays.toString(res));
        int max = 0;
        for(int i=0;i<m;i++){
            max = Math.max(res[i], max);
        }
        return max;
    }
}