算法题目
小明手中有n块木板,每块木板都有其特定的长度,其中第i块木板的长度用a[i]表示(这里 1 <= i <= n)。为了让这些木板能有更好的用途,小明去买了一块长度为m的木料。这块木料比较特殊,它可以被切割成任意数量的小块,并且能拼接到已有的木板上,从而增加木板的长度。现在小明有一个目标,就是通过合理地分配这块木料,让最短的木板长度尽可能地长。那么,请你计算一下,在小明对木板进行加长操作后,最短木板的长度最大可以达到多少呢?
输入方面,第一行会包含两个正整数n和m,其中n代表木板的数量,范围是 1 <= n <= 10^3;m代表所买木料的长度,范围是 1 <= m <= 10^6。第二行会包含n个正整数,这些正整数依次为[a1, a2, …, an],每个木板长度a[i]的范围是 1 <= a[i] <= 10^6。
输出则要求是一个正整数,这个正整数就是加长木板后,最短木板所能达到的最大长度。
以下是具体的示例:
示例一
- 输入:
5 3
4 5 3 5 5
- 输出:
订阅专栏 解锁全文
3367



被折叠的 条评论
为什么被折叠?



