华为OD机试真题 java最短木板长度

题目描述

        小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料，这块木料可以切割成任意块， 拼接到已有的木板上，用来加长木板。 小明想让最短的木板尽量长。 请问小明加长木板后，最短木板的长度可以为多少？

输入

输入的第一行包含两个正整数，n(1≤n≤10^3),m(1≤m≤10^6) n表示木板数，m表示木板长度。输入的第二行包含n个正整数，a1,a2,...an(1≤ai≤10^6)。

输出

输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？

示例一

示例二：

解题思路：

最主要的就是将数组Arrays.sort(arr)排序，每次找出一个就将木板增加一点点，重新排序，重新增加，直到手里的木料m最终全部加到了木板上。

上代码：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int  n = sc.n