1515: 不一样的蛋糕
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：65
解决：23
题目描述
EF要过生日了，他请了他的小伙伴来家里聚会，晚餐是EF新学会做的的巧克力蛋糕。可是由于EF还不太熟练，于是做出来的蛋糕的大小参差不齐。而EF为了每个小伙伴都有一样的体验，他就准备把 n 个蛋糕切成大小为 k 的小块分给 m 个小伙伴，切出来的蛋糕的形状可以忽略。而且EF有强迫症，他必须给每个人的都是一整块蛋糕，而不是从几块蛋糕上分别切一块再拼起来。而切剩下的不足 k 的小块就扔掉了，太小的多余的蛋糕也可以直接扔掉。为了尽可能多的把蛋糕分给小伙伴们，现在告诉你 n 个蛋糕各自的大小，你能算出最大的 k 吗？
输入
输入包含两行
第一行包含两个整数 n 和 m ，表示蛋糕的数量和小伙伴的个数 (1 ≤ m , n ≤ 104)
第二行包含 n 个整数 a[i]，表示第 i 块蛋糕的大小 (1 ≤ a[i] ≤ 109)
输出
输出包含一个数字 k ，数字保留小数点后两位（采用四舍五入略去剩下的小数）。
样例输入 复制
3 5
9 9 9样例输出 复制
4.50提示
样例解释：
切出大小为 4.5 的蛋糕块，最多可以切出 6 块，每人拿一块，剩下的扔掉。
切出大小为 4.5 的蛋糕块，最多可以切出 6 块，每人拿一块，剩下的扔掉。