问题1470--最大长度-2014

1470: 最大长度-2014

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

聪明的卡卡西帮助工人师傅们解决了难题,师傅们为了表示感谢,特别赠送卡卡西一块三
角形和一块长方形的两片小木块,并再三叮嘱卡卡西:“卡卡西,这可不是一般的小木块哦,
在你迷路或走失时,它们会引领着你到达想去的地方!”“这太神奇了!谢谢!”,卡卡西如获
至宝似的将这两块小木块收进包里,整晚都想着下一段奇妙的旅行。早上醒来之后,发现太阳
已经高高的挂在空中,小朋友们都不见了,“不好,一定是起的太迟,没跟上大部队,这可怎
么办呢?!” 卡卡西懊悔的快要哭了,她赶紧站起来,收拾自己的书包,突然,包里的长方形
木块和三角形木块飞了出来,组装在一起,形成一个大大的指示箭头,漂浮在空中,“对了,
这个箭头一定是在告诉我,如何找到老师和同学”,卡卡西破涕为笑,满心欢喜的跟着箭头,
向前方走去。走着走着,她来到了一个原木加工厂,看见老师和小朋友们都围绕在门口,一位
工人叔叔正忧心忡忡的坐在地上,不停的抽着烟。卡卡西向前询问情况,这位叔叔说:“这个
木材厂主要是把M 根原木切割成N 根长度一样的小段木头,切割时木头可以有剩余,老板让
我计算可得到的这N 根小段木头的最大长度(其中原木和小段木头长度都是正整数),可是
我不知道该怎么算,你们能帮帮我么?”卡卡西眼前一亮,上前轻轻拍了拍叔叔的肩膀,大声
的说:“叔叔,这个你放心,我来帮你完成!”小朋友们,你们能计算出切割的小段木头的最大
长度吗?

输入

输入共两行。第一行M、N 用空格分开,分别表示原木数目和需要切割 
的小段木头数目。接下来一行共M 个正整数,分别表示M 根原木的长度 
(中间用空格隔开)。

输出

切割后可得到的N 根小段木头的最大长度。

样例输入

3 7 
4 10 26

样例输出

5

提示

将3 根长度分别是4、10 和26 的原木切割成7 根长度一样的小段木头,这7 根长
度一样的小段木头的最大长度是5。 
数据范围: 
0≤M≤100000,0≤N≤100000

来源/分类


[提交] [状态]