題目描述
小明有 n 塊木板,第 i ( 1 ≤ i ≤ n ) 塊木板長(zhǎng)度為 ai。
小明買(mǎi)了一塊長(zhǎng)度為 m 的木料,這塊木料可以切割成任意塊,拼接到已有的木板上,用來(lái)加長(zhǎng)木板。
小明想讓最短的模板盡量長(zhǎng)。請(qǐng)問(wèn)小明加長(zhǎng)木板后,最短木板的長(zhǎng)度可以為多少?
輸入描述
輸入的第一行包含兩個(gè)正整數(shù), n ( 1 ≤ n ≤ 10^3 ), m ( 1 ≤ m ≤ 10^6 ),n 表示木板數(shù), m 表示木板長(zhǎng)度。
輸入的第二行包含 n 個(gè)正整數(shù), a1, a2,…an ( 1 ≤ ai ≤ 10^6 )。文章來(lái)源:http://www.zghlxwxcb.cn/news/detail-413809.html
輸出描述
輸出的唯一一行包含一個(gè)正整數(shù),表示加長(zhǎng)木板后,最短木板的長(zhǎng)度最大可以為多少?文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-413809.html
用例
輸入 | 5 3 4 5 3 5 5 |
輸出 | 5 |
說(shuō)明 | 給第1塊木板長(zhǎng)度增加1,給第3塊木板長(zhǎng)度增加2后, 這5塊木板長(zhǎng)度變?yōu)閇5,5,5,5,5],最短的木板的 |
到了這里,關(guān)于華為OD機(jī)試 - 最短木板長(zhǎng)度(Java & JS & Python)的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!