【华为OD机试真题 python】最短木板长度【2022 Q4

■ 题目描述

【最短木板长度】

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

输出描述

输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

5 3
4 5 3 5 5

输出

5

说明

给第1块木板长度增加1，给第3块木板长度增加2后，
这5块木板长度变为[5,5,5,

【华为OD机试真题 python】最短木板长度【2022 Q4 | 100分】相关推荐

【华为OD机试真题 python】比赛【2022 Q4 | 100分】
■ 题目描述一个有N个选手参加比赛,选手编号为1~N(3<=N<=100),有M(3<=M<=10)个评委对选手进行打分. 打分规则为每个评委对选手打分,最高分10分,最低分 ...
【华为OD机试 2023最新】最短木板长度（C++ 100%）
文章目录题目描述输入描述输出描述用例题目解析 C++ 题目描述小明有 n 块木板,第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai. 小明买了一块长度为 m 的木料,这块木料可以切割 ...
华为OD机试真题 Python 实现【机器人】【100%通过率】【2022.11 Q4 新题】
所有题目均有五种语言实现.C语言实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目现有一个机器人,可放置于M×N的网格中任意位置, 每个网 ...
【华为OD机试真题 python】九宫格【2023 Q1 | 200分】
■ 题目描述 [九宫格] 九宫格是一款广为流传的游戏,起源于河图洛书. 游戏规则是:1到9九个数字放在3×3的格子中,要求每行.每列以及两个对角线上的三数之和都等于15. 在金麻名著<射雕英雄传 ...
【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】补种未成活胡杨【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】羊、狼、农夫过河【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】星际篮球争霸赛【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...
【华为OD机试真题 python】用户调度问题【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】机器人走迷宫【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

【华为OD机试真题 python】最短木板长度【2022 Q4 | 100分】

【华为OD机试真题 python】最短木板长度【2022 Q4 | 100分】相关推荐

最新文章

热门文章