A7188 | $皓仔的手工课$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔在手工课上要把若干根绳子剪成等长的小段，用来做手链。 现在有 $n$ 根绳子，第 $i$ 根长度为 $a_i$。皓仔可以把一根绳子剪成若干段，每段长度都必须是同一个正整数 $L$（单位与 $a_i$ 相同），剪完后剩下不足 $L$ 的部分会被丢弃。 皓仔希望最终能得到至少 $k$ 段长度为 $L$ 的小绳段，并且让 $L$ 尽可能大。请你求出满足条件的最大 $L$。 如果无论 $L$ 取多少都无法得到 $k$ 段，则输出 $0$。

第一行输入两个整数 $n,k$。 第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$，表示每根绳子的长度。

输出一个整数，表示满足条件的最大长度 $L$；若不存在则输出 $0$。

输入 #1

5 11
8 9 8 6 7

输出 #1

C++ 编辑器

输入

输出