2578: 运输木材
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:8
题目描述
木材厂堆着 nn 根大木头,老板派一辆卡车将木头运走,卡车至少要装载 mm 根才能发车。
现在使用机器将 nn 根大木头切割成长度相等的小木头,当然希望小木头越长越好,这样才能少浪费木材。
请利用所学的知识,帮忙计算小木头的最大长度,交给切割师傅。
输入描述
第一行两个正整数 nn 和 mm,分别代表大木头的数量,卡车的装载量 mm 根。
接下来 nn 行,每行一个正整数 a_iai,表示每根大木头的长度。
输出描述
一个正整数,表示小木头的最大长度。如果切不出来,输出 00。
样例输入 复制
4 7
18
6
11
7
样例输出 复制
5