木材廠有一些原木，現在想把這些原木切割成一些長度相同的小段木頭（並不是所有原木都一定要用完，可以有剩餘），需要得到的小段的數目是給定的。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。
description
第一行是兩個正整數n和k(1 ≤ n ≤ 10000，1 ≤ k ≤ 10000)，n是原木的數目，k是需要得到的小段的數目。
接下來的n行，每行有乙個1到10000之間的正整數，表示一根原木的長度。
input
輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出」0」。
output
3 7
232
124
456
sample input
114
#include#includeusing namespace std;
int a[10005];
int n, m;
int ans;
int findx(int x)
return sum;
}void find(int l, int r)
if (t >= m)
else }
int main()
sum /= m;//縮小範圍
if (sum == 0)cout << "0" << endl;
else
}return 0;
}
openjudge 木材加工
總時間限制 1000ms 記憶體限制 65536kb 描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段...
Problem C 木材加工
problem c 木材加工 time limit 1000ms memory limit 65536k total submit 48 accepted 20 description 問題描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是...
C C 木材加工
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。第一行是兩個正整數n和k 1 n ...