【2023华为OD机试题库 】最短木板长度
【华为OD机试】-2023真题_华为od题库_goldarmour的博客-CSDN博客
本专栏现把基础题目和进阶题目分成两个表格，方便大家查看。https://blog.csdn.net/goldarmour/article/details/129807099
■ 题目描述
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。
小明买了一块长度为 m 的木料，这块木料可以切割成任意块，
拼接到已有的木板上，用来加长木板。
小明想让最短的模板尽量长。
请问小明加长木板后，最短木板的长度可以为多少？
输入描述
输入的第一行包含两个正整数，n(1<=n<=1000),m(1<=m<=1000000)，n表示木板数，m表示木板长度。
输入的第二行包含n个正整数，a1,a2,...,an(1<=ai<=1000000)
输出描述
输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？
示例1
输入
5 3
4 5 3 5 5
输出
5
示例2
输入
5 300000
4 5 3 5 5
输出
60004
说明
给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5],最短的木板长度是5
------------------------------------------------------------------------------------------------------------------
序号 题目 分数 1
200 2
200 3
200 4
200 5
200 6
200 7
7 200
200 8
8 200
200 9
9 200
200 10
10 200
200 11
11 200
200 12
12 200
200 13
13 200
200 14
14 200
200 15
15 200
200 16
16 200
17
17 200
18
18 200
19
19 200
20 20 200 21
21 200
22
22 200
23
23 200
24
24 200
25 25 200 26
26 200
27
27 200
28
28 200
29
29 200
30 30 200 31
31 200
32
32 200
33
33 200
34
34 200
35 35 200 36
36 200
37
37 200
38
38 200
39
39 200
40 40 200 41
41 200
42
42 200
43
43 200
44
44 200
45
45 200
46
46 200
47
47 200
48
48 200
49
49 200
50
50 200
51 51 200
序号 题目 分数 1
200 2
200 3
200 4
200 5
200 6
200 7
200 8 200 9
200 10
200 11
200 12
200 13
200 14 200 15
200 16
200 17
200 18
200 19
200 20 200 21
200 22
200 23
200 24
200 25
200 26
200 27
200 28 200 29
200 30
200 31
200 32
200 33
200 34
200 35 200 36
200 37
200 38
200 39
200 40 200 41
200 42
200 43
200 44
200 45
200 46
200 47
200 48
200 49 200 50
200 51 200
————————————————
版权声明：本文为CSDN博主「goldarmour」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/goldarmour/article/details/129052727
