小明有块木板,第块木板长度为。
小明买了一块长度为的木料,这块木料可以切割成任意块,
拼接到已有的木板上,用来加长木板。
小明想让最短的木板尽量长。
请问小明加长木板后,最短木板的长度可以为多少?
输入的第一行包含两个正整数,,
表示木板数,表示木板长度。
输入的第二行包含个正整数,。
输出的唯一一行包含一个正整数,表示加长木板后,最短木板的长度最大可以为多少?
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。
import java.util.Arrays;
import java.util.Scanner;
/**
* Created with IntelliJ IDEA.
* Author: Amos
* E-mail: amos@amoscloud.com
* Date: 2022/11/10
* Time: 10:26
* Description: 75%
*/
public class Main0150 {
public static void main(String[] args) {
try (Scanner scanner = new Scanner(System.in)) {
int n = scanner.nextInt();
int m = scanner.nextInt();
int[] lens = new int[n];
for (int i = 0; i < lens.length; i++) {
lens[i] = scanner.nextInt();
}
int maxLen = solution(n, m, lens);
System.out.print(maxLen);
}
}
private static int solution(int n, int m, int[] lens) {
int maxLen = 0;
Arrays.sort(lens);
for (int i = 0; i < m; i++) {
lens[0] = lens[0] + 1;
Arrays.sort(lens);
maxLen = Math.max(maxLen, lens[0]);
}
return maxLen;
}
}