【華為OD機試】-2023真題_華為od題庫_goldarmour的博客-CSDN博客

? 本專欄現(xiàn)把基礎(chǔ)題目和進階題目分成兩個表格，方便大家查看。https://blog.csdn.net/goldarmour/article/details/129807099

■ 題目描述

小明有 n 塊木板，第 i ( 1 ≤ i ≤ n ) 塊木板長度為 ai。

小明買了一塊長度為 m 的木料，這塊木料可以切割成任意塊，

拼接到已有的木板上，用來加長木板。

小明想讓最短的模板盡量長。

請問小明加長木板后，最短木板的長度可以為多少？

輸入描述

輸入的第一行包含兩個正整數(shù)，n(1<=n<=1000),m(1<=m<=1000000)，n表示木板數(shù)，m表示木板長度。

輸入的第二行包含n個正整數(shù)，a1,a2,...,an(1<=ai<=1000000)

輸出描述

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

示例1

輸入

5 3

4 5 3 5 5

輸出

5

示例2

輸入

5 300000

4 5 3 5 5

輸出

60004

說明

給第1塊木板長度增加1，給第3塊木板長度增加2后，這5塊木板長度變?yōu)閇5,5,5,5,5],最短的木板長度是5

------------------------------------------------------------------------------------------------------------------

序號 題目 分數(shù) 1

羊、狼、農(nóng)夫過河

200 2

快遞投放問題

200 3

荒地建設(shè)電站

200 4

機器人

200 5

垃圾短信識別

200 6

上班之路

200 7

7 二進制差異數(shù) 200

200 8

8 士兵過河 200

200 9

9 最大化控制資源成本 200

200 10

10 最少數(shù)量線段覆蓋 200

200 11

11 機房布局 200

200 12

12 最優(yōu)資源分配 200

200 13

13 不含 101 的數(shù) 200

200 14

14 二元組個數(shù) 200

200 15

15 快速開租建站 200

200 16

16 Excel單元格數(shù)值統(tǒng)計 200

17

17 查找二叉樹節(jié)點 200

18

18 分獎金 200

19

19 基站維護工程師 200

20 20 計算快遞業(yè)務主站點 200 21

21 連接器問題 200

22

22 區(qū)塊鏈文件轉(zhuǎn)儲系統(tǒng) 200

23

23 任務調(diào)度 200

24

24 開放日活動 200

25 25 數(shù)字加減游戲 200 26

26 去除多余空格 200

27

27 水庫蓄水問題 200

28

28 遞增字符串 200

29

29 優(yōu)雅子數(shù)組 200

30 30 組裝新的數(shù)組 200 31

31 最差產(chǎn)品獎 200

32

32 最大數(shù)字 200

33

33 最多等和不相交連續(xù)子序列 200

34

34 最優(yōu)高鐵城市修建方案 200

35 35 統(tǒng)一限載最小值 200 36

36 硬件產(chǎn)品銷售方案 200

37

37 人數(shù)最多的站點 200

38

38 日志限流 200

39

39 實力差距最小和 200

40 40 無向圖染色 200 41

41 信號發(fā)射與接收 200

42

42 幾何平均值最大子數(shù)組 200

43

43 最多組合直角三角形個數(shù) 200

44

44 Linux發(fā)行版的數(shù)量 200

45

45 計算網(wǎng)絡(luò)信號 200

46

46 優(yōu)選核酸檢測點 200

47

47 大炮攻城 200

48

48 組合出合法最小數(shù) 200

49

49 服務中心選址 200

50

50 字母組合 200

51 51 簡單的解壓縮算法 200

序號???????? 題目 分數(shù) 1

? 羊、狼、農(nóng)夫過河

200 2

?快遞投放問題

200 3

?荒地建設(shè)電站

200 4

機器人

200 5

?垃圾短信識別

200 6

?上班之路

200 7

?二進制差異數(shù)

200 8 士兵過河 200 9

最大化控制資源成本

200 10

?最少數(shù)量線段覆蓋

200 11

?機房布局

200 12

?最優(yōu)資源分配

200 13

?不含 101 的數(shù)

200 14 ?二元組個數(shù) 200 15

?快速開租建站

200 16

?Excel單元格數(shù)值統(tǒng)計

200 17

?查找二叉樹節(jié)點

200 18

?分獎金

200 19

?基站維護工程師

200 20 計算快遞業(yè)務主站點 200 21

連接器問題

200 22

區(qū)塊鏈文件轉(zhuǎn)儲系統(tǒng)

200 23

任務調(diào)度

200 24

開放日活動

200 25

數(shù)字加減游戲

200 26

去除多余空格

200 27

水庫蓄水問題

200 28 遞增字符串 200 29

優(yōu)雅子數(shù)組

200 30

組裝新的數(shù)組

200 31

最差產(chǎn)品獎

200 32

最大數(shù)字

200 33

最多等和不相交連續(xù)子序列

200 34

最優(yōu)高鐵城市修建方案

200 35 統(tǒng)一限載最小值 200 36

硬件產(chǎn)品銷售方案

200 37

人數(shù)最多的站點

200 38

日志限流

200 39

實力差距最小和

200 40 無向圖染色 200 41

信號發(fā)射與接收

200 42

幾何平均值最大子數(shù)組

200 43

最多組合直角三角形個數(shù)

200 44

Linux發(fā)行版的數(shù)量

200 45

計算網(wǎng)絡(luò)信號

200 46

優(yōu)選核酸檢測點

200 47

大炮攻城

200 48

組合出合法最小數(shù)

200 49 服務中心選址 200 50

?字母組合?

200 51 ?簡單的解壓縮算法 200

————————————————

版權(quán)聲明：本文為CSDN博主「goldarmour」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/goldarmour/article/details/129052727