【100%通过率 】【华为OD机试python 】最短木板长度【 2023 Q1|100分】

华为OD机试- 题目列表 2023Q1 点这里!!

2023华为OD机试-刷题指南 点这里!!

■ 题目描述

小明有 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

<

你可能感兴趣的:(算法,动态规划,python)