總時間限制:
1000ms
記憶體限制:
65536kb
描述
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。
木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。
輸入第一行是兩個正整數n和k(1 ≤ n ≤ 10000, 1 ≤ k ≤ 10000)，n是原木的數目，k是需要得到的小段的數目。
接下來的n行，每行有乙個1到10000之間的正整數，表示一根原木的長度。
輸出輸出能夠切割得到的小段的最大長度。如果連1厘公尺長的小段都切不出來，輸出"0"。
樣例輸入
3 7232124
456
樣例輸出
114
**noip 2004
poj 2774 木材加工 dp 二分答案 貪心
poj 2774 木材加工 dp 二分答案 貪心 time limit 1000ms memory limit 65536kb description 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得...
折半查詢 及 砍樹 木材加工 題解
while l r else 伐木工人公尺爾科需要砍倒m公尺長的木材。這是乙個對公尺爾科來說很容易的工作，因為他有乙個漂亮的新伐木機，可以像野火一樣砍倒森林。不過，公尺爾科只被允許砍倒單行樹木。公尺爾科的伐木機工作過程如下 公尺爾科設定乙個高度引數h 公尺 伐木機公升起乙個巨大的鋸片到高度h，並鋸掉...
百練1088 滑雪題解
總時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代...