这篇博客介绍了华为在线开发者（OD）机试中的一道算法题，涉及对给定木板加长以最小化最短木板长度的问题。文章提供了题目描述、输入输出说明、测试用例，并给出了C++、JavaScript、Java和Python四种语言的解题思路和代码实现。强调了机试的评分标准和备考策略，尤其是对于算法基础较弱的考生的建议。
华为od机试共有3道题，分值为100+100+200，总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+
华为od机试会考到很多原题。对于算法较差的同学，建议购买。[最新华为OD机试2023（C++Java JS Py）] 包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
题目描述
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。
小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。
小明想让最短的模板尽量长。请问小明加长木板后，最短木板的长度可以为多少？
输入描述
输入的第一行包含两个正整数， n ( 1 ≤ n ≤ 10^3 ), m ( 1 ≤ m ≤ 10^6 )&
订阅专栏 解锁全文
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
