openjudge 木材加工

總時間限制: 

1000ms 

記憶體限制: 

65536kb

描述

木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。

木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。

輸入第一行是兩個正整數n和k(1 ≤ n ≤ 10000, 1 ≤ k ≤ 10000)，n是原木的數目，k是需要得到的小段的數目。

接下來的n行，每行有乙個1到10000之間的正整數，表示一根原木的長度。

輸出輸出能夠切割得到的小段的最大長度。如果連1厘公尺長的小段都切不出來，輸出"0"。

樣例輸入

3 7

232124
456

樣例輸出

114

**noip 2004

#include

#include

#include

using namespace std;

int head,tail,mid,n,k,ans,maxn;

int len[10001];

bool pd(int x)

int main()

head=1;

tail=maxn;

while (head<=tail)

else

tail=mid-1;

}cout<

Problem C 木材加工

problem c 木材加工 time limit 1000ms memory limit 65536k total submit 48 accepted 20 description 問題描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是...

C C 木材加工

木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。第一行是兩個正整數n和k 1 n ...

木材加工（c ）

木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。第一行是兩個正整數n和k 1 n 5...