华为机试真题 C++ 实现最短木板长度2022.11 Q4 新题

Posted MISAYAONE

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试真题 C++ 实现最短木板长度2022.11 Q4 新题相关的知识,希望对你有一定的参考价值。

目录

题目

思路

考点

Code


题目

小明有 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

以上是关于华为机试真题 C++ 实现最短木板长度2022.11 Q4 新题的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试真题Python实现最短木板长度真题+解题思路+代码(2022&2023)

独家华为OD机试提供C语言题解 - 最短木板长度

2022华为机试真题 C++ 实现太阳能板最大面积

华为机试真题 C++ 实现任务最优调度

华为机试真题 C++ 实现任务最优调度

华为机试真题 C++ 实现流水线调度