传统题 1000ms 256MiB

运输木材

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

木材厂堆着 n 根大木头,老板派一辆卡车将木头运走,卡车至少要装载 m 根才能发车。 现在使用机器将 n 根大木头切割成长度相等的小木头,当然希望小木头越长越好,这样才能少浪费木材。 请利用所学的知识,帮忙计算小木头的最大长度,交给切割师傅。

输入格式:

第一行两个正整数 n 和 m,分别代表大木头的数量,卡车的装载量 m 根。 接下来 n 行,每行一个正整数 ai ​,表示每根大木头的长度。

输出格式:

一个正整数,表示小木头的最大长度。如果切不出来,输出 0。

样例:

4 7
18
6
11
7
5

提示

对于 100% 的数据,有 1≤n≤10^5 ,1≤m≤10^8 ,1≤ai≤10^8。

寒假算法营Day9

未认领
状态
已结束
题目
13
开始时间
2025-1-25 0:00
截止时间
2025-2-1 23:59
可延期
24 小时