木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。
木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。
第一行是兩個正整數n和k(1 <= n <= 50000，1 <= k <= 50000)，n是原木的數目，k是需要得到的小段的數目。
接下來的n行，每行有乙個1到50000之間的正整數，表示一根原木的長度。
輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出"0"。
3 7
232124
456
114#includeusing namespace std;
int f(int a,int n,int mid)
if(sum=k)
mid=(low+high)/2;//歸正mid數值
} cout
}
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 ...