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
範例輸出
1
測資資訊：
記憶體限制：
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
不公開 測資點#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 | 203 | 2023-01-08 18:47 |