g423: PE.Haachama cooking
Tags :
Accepted rate : 12人/17人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-20 00:39

Content

哈洽馬在研發出新料理(?之後,邀請了許多人來品嘗。

然而,他們卻發現廚房的筷子居然消失了。

同時,他們也發現廚房角落有$N$根木棍,長度為$a_1 \sim a_N$

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

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

現在這裡有 $M$ 個人要吃飯,每個人要一"雙"筷子

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

Input

第一行有兩個正整數 $N,M$,代表總共N根木棍,需要M雙筷子

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

 

保證所有測資符合

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

$\sum a_i \ge 2M$

$1 \le a_i \le 10^9$

Output

輸出筷子最長可以多長

 
Sample Input #1
6 2
1 1 1 2 3 4
Sample Output #1
2
Sample Input #2
1 2
13
Sample Output #2
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 2.0s , <1M
不公開 測資點#1 (50%): 2.0s , <1M
Hint :

測資1:

第6根木棍能切出2根2公分的筷子

第4,5根木棍各切出1根2公分的筷子

總計兩雙(4根)筷子,符合需求

輸出最長筷子長度2

 

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

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

 

題目-warrner1129

p.s感謝雞蛋的室友提供的題目

 

備註:

你各位投機仔別來鬧好不好,出題很累了還要被你們這樣搞。

想說方便你們debug給你們在錯誤時顯示正確輸出

有人直接給我輸出答案==

現在答錯看不到正確輸出了,爽了沒

Tags:
出處:
[管理者:
kaihsinchen2 (Kai-Hsin Chen 2)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」