題目描述（ 普及/提高- ）
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩餘），需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是 cmcm
cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。
例如有兩根原木長度分別為 11
1111
和 21
2121
，要求切割成到等長的 6
66 段，很明顯能切割出來的小段木頭長度最長為 5
55 .
輸入格式
第一行是兩個正整數 n
nn 和 k(1
≤n
≤100000，1
≤k
≤100000000
)k(1 ≤ n ≤ 100000，1 ≤ k ≤ 100000000)
k(1≤n≤
1000
00，1
≤k≤1
0000
0000
)，n是原木的數目，k
kk 是需要得到的小段的數目。
接下來的 n
nn 行，每行有乙個 1
11 到 100000000
100000000
100000
000 之間的正整數，表示一根原木的長度。
輸出格式
能夠切割得到的小段的最大長度。如果連 1cm
1cm1c
m 長的小段都切不出來，輸出 0
00 。
輸入輸出樣例
輸入 #1
3 7
232124
456
114#include
#include
using
namespace std;
const
int maxn =
100100
;int woods[maxn]
;int
main()
while
(l < r)
for(
int i =
0; i < n;
++i)
k +=(woods[i]
/ mid);if
(k < k) r = mid;
else l = mid +1;
} cout << l -1;
return0;
}
#include
#include
using
namespace std;
const
int maxn =
100100
;int woods[maxn]
;int
main()
while
(l < r)
for(
int i =
0; i < n;
++i)
k +=(woods[i]
/ mid);if
(k >= k) l = mid;
else r = mid -1;
} cout << l;
return0;
}
二分答案 洛谷P2440木材加工
題目描述 總結 二分答案是在競賽中常考的型別，其思想也是基於二分的變形，分析問題，給出以下常見題目中的關鍵字，判斷是否使用二分。第一類問題 二分答案應用求解問題 求最大長度中的可能最小值是多少 問最小重量的最大值是多少 第二類問題 最少要多少才能滿足要求 在滿足限制的情況下最大值是多少 對於第二類問...
洛谷 P2440 木材加工 二分答案
給定n個木頭及其長度,要求把這些木頭切割成m塊長度相同的小段木頭 木頭有可能有剩餘 求小段木頭的最大值。比如 有兩木頭長度為 11 和 21，要求切成 6 塊，那麼每塊最長就為 5。1 n 100000，1 m 100000000 1 n 100000，1 m 100000000 1 n 10 00...
洛谷 P2440 木材加工
題目描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是給定的。當然，我們希望得到的小段木頭越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。例如有兩...