文章目錄

• • • 題目描述
    • 輸入描述
    • 輸出描述
    • 用例
    • 題目解析
    • C++

題目描述

小明有 n 塊木板，第 i ( 1 ≤ i ≤ n ) 塊木板長度為 ai。
小明買了一塊長度為 m 的木料，這塊木料可以切割成任意塊，拼接到已有的木板上，用來加長木板。
小明想讓最短的模板盡量長。請問小明加長木板后，最短木板的長度可以為多少？

輸入描述

輸入的第一行包含兩個正整數， n ( 1 ≤ n ≤ 10^3 ), m ( 1 ≤ m ≤ 10^6 )，n 表示木板數， m 表示木板長度。
輸入的第二行包含 n 個正整數， a1, a2,…an ( 1 ≤ ai ≤ 10^6 )。

輸出描述

輸出的唯一一行包含一個正整數，表示加長木板后，最短木板的長度最大可以為多少？

用例

輸入	5 3 4 5 3 5 5
輸出	5
說明	給第1塊木板長度增加1，給第3塊木板長度增加2后，

總結

以上是生活随笔為你收集整理的【华为OD机试 2023最新 】 最短木板长度（C++ 100%）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。