題目背景
要保護環境
題目描述
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩餘），需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。
例如有兩根原木長度分別為11和21，要求切割成到等長的6段，很明顯能切割出來的小段木頭長度最長為5.
輸入輸出格式
輸入格式：
第一行是兩個正整數n和k(1 ≤ n ≤ 100000，1 ≤ k ≤ 100000000)，n是原木的數目，k是需要得到的小段的數目。
接下來的n行，每行有乙個1到100000000之間的正整數，表示一根原木的長度。
輸出格式：
能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出」0」。
輸入輸出樣例
輸入樣例#1： 複製
3 7232
124456
輸出樣例#1： 複製
#include
#include
using
namespace std;
int a[
100000+10
];int m,n;
intpd
(int x)
return sum>=m;
}int
main()
sort
(a,a+t)
;int l=
1,r=max,mid,ans=0;
while
(l<=r)
printf
("%d"
,ans)
;}
洛谷 P2440 木材加工
題目描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。例如有兩...
洛谷 P2440 木材加工 二分
題目描述 普及 提高 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是 cmcm cm。原木的長度都是正整數，我們要求切割得到的小段木頭的...
openjudge 木材加工
總時間限制 1000ms 記憶體限制 65536kb 描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段...