a674. B. 要筷子嗎?自己做就好啦

內容

小昱的實驗室今天晚上叫了外送，而他們發現餐廳沒有付筷子

於是很苦惱該怎麼吃飯

而他們發現實驗室裡有 $N$ 根木棍,長度為 $a_1 \sim a_N$ ,

他們發現木棍的粗度剛好可以拿來當筷子

因此他們決定把這些木棍切成若干段來製作筷子

現在實驗室有 $M$ 個人要吃飯，每個人要一雙筷子

要求每根要一樣長並且長度為整數，且木棍不可重新組合，問筷子最長可以多長 ?

輸入說明

第一行有兩個正整數 $N,M$

第二行有 $N$ 個正整數 $a_i$ ，代表 $N$ 個木棍的長度

subtask1 (51%) : $1 \le a_i \le 20$

subtask2 (49%) : $1 \le a_i \le 10^9$

保證所有測資符合

$1 \le N,M \le 10^5$

$\Sigma a_i \ge 2 M$

輸出說明

輸出筷子最長可以多長

範例輸入

6 3
1 1 1 1 2 2

範例輸出

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (17%): 1.0s , <1K
不公開測資點#1 (17%): 1.0s , <1M
不公開測資點#2 (17%): 1.0s , <1M
不公開測資點#3 (7%): 1.0s , <1M
不公開測資點#4 (7%): 1.0s , <1M
不公開測資點#5 (7%): 1.0s , <1K
不公開測資點#6 (7%): 1.0s , <1K
不公開測資點#7 (7%): 1.0s , <1M
不公開測資點#8 (7%): 1.0s , <1M
不公開測資點#9 (7%): 1.0s , <1M

提示：

標籤:

出處:

110學年度FD校內資訊學科能力競賽(二) [管理者：

fdhs105285 (jakao)

]

編號	身分	題目	主題	人氣	發表日期
3684	TobywithDino (Toby)	a674	二分搜	230	2023-01-08 18:47