U629416 凝滞的白之庭院
题目背景
白兔告诉铃仙,自己即是白之王后,她告诉铃仙,爱丽丝就在自己的庭院内,但是自己的庭院早就废弃许久,就连时间都被极寒凝滞了。
铃仙遵从白兔的指引,终于在不思议国度的某个被遗忘的角落,找到了通往白之庭院的道路。庭院里一片寂寥,枯枝上挂着冰霜,连空气都仿佛冻结成了水晶。就在庭院的中央,狮子和独角兽正激烈地搏斗着。
狮子停下动作,对铃仙吼道:“这天气冷得让我的爪子都僵了!只要你帮我生火取暖,我就帮你寻找爱丽丝!”
独角兽也扬起它闪亮的角,附和道:“是啊,只要你生火,我就告诉你爱丽丝在哪儿!”
为了生火,长度相同的木材是必须的,但望着庭院中那些高低不一的树木,能取到最多多少根长度为x的木材是个难事
给定 $n$ 棵树,每棵树的高度分别为 $h_1,h_2 …… h_n$,以及一个正整数 $x$。允许将每棵树从任意位置截断成若干段,且所有段的长度必须相等,记为 $L$。目标是求最大整数 $L$,使得截断后得到的长度均为 $L$的木材段数至少为 $x$。
题目描述
给定正整数 *n*、正整数 *x* 和正整数序列 $h_1,h_2 …… h_n$,求最大的整数 $L>0$,使得:
$$
\sum_{i=1}^{n} \lfloor \frac{a_i}{L} \rfloor \leq x
$$
其中 $⌊⋅⌋$ 表示向下取整函数,$L$ 为切割后单段木头的长度。
如果无论如何都无法得到$x$段木材,则输出 $0$
输入格式
第一行包含两个正整数 $n$ 和 $x$,分别表示序列的长度和约束值。
第二行包含 $n$个正整数 $h_1,h_2,…,h_n$,表示序列中的每个元素。
对于$100\%$的数据,$n
输出格式
输出一个整数 $L$,表示满足条件的最大的整数。
说明/提示
恰好有 $3$根长度大于$16$的木头,那么 $L$选择$16$就好了