2655 切木頭(二分)

2021-09-27 03:05:18 字數 512 閱讀 9726

有n個木棍,長度不等,現在要將他們切成同等長度的木棍m個,並且每段的長度都為整數。問這m根木棍最長能有多長?

如果分不出來,輸出0。

輸入第一行2個數:n, m中間用空格分隔(1 <= n <= 100000, 1 <= m <= 10^9)

後面n行:每行1個數,對應木棍的長度(1 <= li <= 10^9)。

輸出輸出乙個整數,對應木棍的長度。

輸入樣例

3 10

1525

12輸出樣例

5

#includeusing namespace std;

int n,m;

int a[100010],l,r=0,mid,maxn=0;

int find(int x)

int main()

l=1;//

while(l<=r)

else

r=mid-1;

} cout

}

切木頭之二分法啟示

183.木材加工 有一些原木,現在想把這些木頭切割成一些長度相同的小段木頭,需要得到的小段的數目至少為 k。當然,我們希望得到的小段越長越好,你需要計算能夠得到的小段木頭的最大長度。木頭長度的單位是厘公尺。原木的長度都是正整數,我們要求切割得到的小段木頭的長度也要求是整數。無法切出要求至少 k 段的...

切香腸 浮點數 二分)

描述 窗外肉價飛漲,屋裡灶台微響。便當店老闆在沉思中苦惱 現在店裡的存貨還有n條特製香腸,長度分別為li 如果能從它們中切割出k條長度相同的香腸的話,就能應付突如其來的奇怪的訂單 你能幫這位老闆計算一下這k條香腸每條最長能有多長嗎?答案保留小數點後兩位,規定1單位長度的香腸最多可以切割成100份 輸...

P1577 切繩子 二分 C

有n條繩子,它們的長度分別為li。如果從它們中切割出k條長度相同的 繩子,這k條繩子每條最長能有多長?答案保留到小數點後2位 直接捨掉2為後的小數 第一行兩個整數n和k,接下來n行,描述了每條繩子的長度li。切割後每條繩子的最大長度。輸入 1 4 11 8.02 7.43 4.57 5.39輸出 1...