#P2999. 木板(100分)

木板(100分)

题目内容

小明有 nn 块木板,第 i(1in)i ( 1 ≤ i ≤ n ) 块木板长度为 aia_i

小明买了一块长度为 mm 的木料,这块木料可以切割成任意块,拼接到已有的木板上,用来加长木板。

小明想让最短的模板尽量长。请问小明加长木板后,最短木板的长度可以为多少?