华为OD机试:02木板

package a_od_test;

import java.util.Arrays;
import java.util.Scanner;

/*
小明有 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)。
输出描述
输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？
示例一：
输入：
5 3
4 5 3 5 5
输出：
5
说明：
给第1块木板长度增加1，给第3块木板长度增加2后，
这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。
示例二：
输入：
5 2
4 5 3 5 5
输出：
4
给第3块木板长度增加1后，
这5块木板长度变为[4,5,4,5,5]，剩余的木料长度为1。此时剩余木料无论给哪块木板加长，最短木料的长度都为4

 */
public class Main02 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] line1 = sc.nextLine().split(" ");
        String[] line2 = sc.nextLine().split(" ");
        int jiachang = Integer.valueOf(line1[1]);
        int[] ints = new int[line2.length];
        for (int i = 0; i < line2.length; i++) {
            ints[i] = Integer.valueOf(line2[i]);
        }
        Arrays.sort(ints);
        while (jiachang > 0) {
            jiachang --;
            for (int i = 1; i < ints.length; i++) {
                if (ints[i - 1] < ints[i]) {
                    ints[i - 1] ++;
                    break;
                }
                if (i == ints.length - 1) {
                    ints[i] ++;
                }
            }
        }

        System.out.println(ints[0]);
    }
}