【华为机试真题Python】最短木板长度
2023-12-29 10:32:54
题目描述
小明有 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
示例2
输入
5 2
4 5 3 5 5
输出
4
参考代码
# 输入获取
import math
n, m = map(int, input().split())
a = list(map(int, input().split()))
# 算法入口
def getResult(m, a):
# 统计每种长度板的数量,记录到count中,属性是板长度,属性值是板数量
count = {
文章来源:https://blog.csdn.net/forest_long/article/details/135265033
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!