P2440 木材加工

2021-10-19 11:39:46 字數 773 閱讀 1862

要保護環境

木材廠有一些原木,現在想把這些木頭切割成一些長度相同的小段木頭(木頭有可能有剩餘),需要得到的小段的數目是給定的。當然,我們希望得到的小段木頭越長越好,你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是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

114

#include

#include

#include

using

namespace std;

typedef

long

long ll;

const

int n=

1e5+10;

int n,k;

int f[n]

;ll num

(ll cnt)

intmain()

cout

}

P2440 木材加工

木材廠有一些原木,現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然,我們希望得到的小段木頭越長越好,你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數,我們要求切割得到的小段木頭的長度也是正整數。例如有兩根原木長度...

洛谷 P2440 木材加工

題目描述 木材廠有一些原木,現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然,我們希望得到的小段木頭越長越好,你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數,我們要求切割得到的小段木頭的長度也是正整數。例如有兩...

P2440 木材加工 二分答案入門

題目描述 木材廠有一些原木,現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然,我們希望得到的小段木頭越長越好,你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數,我們要求切割得到的小段木頭的長度也是正整數。例如有兩...