华为OD机试真题-木板【2023Q1】【JAVA、Python、C++】
题目描述： 小明有n块木板，第块木板的长度为a_i。 小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。 小明想让最短的木板尽量长。 请问小明加长木板后，最短木板的长度最大可以为多少？ 输入描述： 输入的第一行包含两个正整数，，——n表示木板数，m表示木料长度。 输入的第二行包含n个正整数， ()。 输出描述： 输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？ 补充说明： 收起 示例1 输入： 5 3 4 5 3 5 5 输出： 5 说明： 给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。 示例2 输入： 5 2 4 5 3 5 5 输出： 4 说明： 给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。 此时剩余木料无论给哪块木板加长，最短木料的长度都为4。
n,m = [int(i) for i in input().split()] lst = [int(i) for i in input().split()] least = mi
下一篇：
华为OD机试-多个数组合并