题目描述:
小明有n块木板,第i(1<=i<=n)块木板的长度为ai。
小明买了一块长度为m的木料,这块木料可以切割成任意块,拼接到已有的木板上,用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后,最短木板的长度最大可以为多少?
输入描述:
输入的第一行包含两个正整数,n(11n1103),m(11m1106)——n表示木板数,m表示木料长度。
输入的第二行包含n个正整数,a1,a2,,,,,an (1<=ai<=106)。
输出描述:
输出的唯一一行包含一个正整数,表示加长木板后,最短木板的长度最大可以为多少?
示例1
输入:
5 3
4 5 3 5 5
输出:
5
说明:
给第1块木板长度增加1,给第3块木板长度增加2后,这5块木板长度变为[5,5,5,5,5],最短的木板的长度最大为5。
示例2
输入:
5 2
4 5 3 5 5
输出:4
说明:
给第3块木板长度增加1后,这5块木板长度变为[4,5,4,5,5],剩余木料的长度为1。此时剩余木料无论给哪块木板加长,最短木料的长度都为4。
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String a = in.nextLine();
String[] s1 = a.split(" ");
int m = Integer.parseInt(s1[0]);
int n = Integer.parseInt(s1[1]);
List<Integer> list = new ArrayList<>();
while (m-- > 0) {
list.add(in.nextInt());
}
while (n > 0) {
Integer mix = list.stream().min(Integer::compareTo).get();
for (int j = 0; j < list.size(); j++) {
if (list.get(j).equals(mix)) {
if (n <= 0) {
break;
}
list.set(j, mix + 1);
n--;
}
}
}
System.out.println(list.stream().min(Integer::compareTo).get());
}
}