【满分】【华为OD机试真题2023 JS】木板

华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里

木板

 时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

小明有n块木板,第i(1<=i<=n)块木板的长度为ai。
小明买了一块长度为m的木料,这块木料可以切割成任意块,拼接到已有的木板上,用来加长木板。
小明想让最短的木板尽量长。
请问小明加长木板后,最短木板的长度最大可以为多少?

输入描述:

输入的第一行包含两个正整数,n(11n1103),m(11m1106)——n表示木板数,m表示木料长度。
输入的第二行包含n个正整数,a1,a2,,,,,an (1<=ai<=106)。

输出描述:

输出的唯一一行包含一个正整数,表示加长木板后,最短木板的长度最大可以为多少?

示例1

你可能感兴趣的:(javascript,华为,算法)