0
已解决
新手光能
10055 钢筋切割（二）
经验值：1600
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
五金工厂有一些钢筋，现在想把这些钢筋切割成一些长度相同的小段钢筋（钢筋有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段钢筋越长越好，你的任务是计算能够得到的小段钢筋的最大长度。钢筋长度的单位是cm。钢筋的长度都是正整数，我们要求切割得到的小段钢筋的长度也是正整数。
例如有两根钢筋长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段钢筋长度最长为5.
输入描述 Input De**ion
第一行是两个正整数N和K(1 ≤ N ≤ 100，1 ≤ K ≤ 100)，N是钢筋的数目，K是需要得到的小段的数目。
接下来的N行，每行有一个1到100之间的正整数，表示一根钢筋的长度。
输出描述 Output De**ion
能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来，输出”0”。
样例输入 Sample Input
6 43 62 10 46 28 12 81
样例输出 Sample Output
5
有没有人会啊教教我
0
已采纳
新手启示者
0
新手启示者
求解转判定，先输入，再****，输出答案
参考部分代码：
0
初级守护
整型 n,m,maxa,a[105]
长整型 s
主函数{
输入n和m
for循环(整型 i=1 i<=n i++){
输入a[i]
maxa=max(maxa,a[i])
s+=a[i]
}
如果(m>s){
输出0
}否则{
for循环(整型 i=maxa i>=1 i--){
整型cnt=0
for循环(整型 j=1 j<=n j++){
cnt+=a[j]/i
}
如果(cnt>=m){
输出i
break
}
}
}
return
}
