有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...