当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

7435:长寿面

题目描述

Octopus最爱吃海底捞了!
11月11日是Octopus的生日,大伙把她拖到了海底捞,给她准备了一些长寿面,煮好面之后需要把面平分给每个人,请你帮帮Coda,计算出一个合适的方案。

共有$n$根面条,第$i$根面条的长度是$L_i$。到场$k$人,你需要求出每个人能分到的最大整数长度$L_{max}$是多少
公平起见,每个人分得的面条长度需要一样长。而且每个人获得的面条必须是从一根完整的面条上裁下来的,不能由边角料拼接而成,因为这样不吉利。

输入解释

第一行,两个正整数,分别表示面条的条数$n$和到场人数$k$
第二行,$n$个正整数,第$i$个数表示$L_i$。

输出解释

一行,一个整数,表示每个人能分到最长的面条长度$L_{max}$

输入样例
1 1
263
输出样例
263

该题目包含在题集 SSPU新生赛

题目来源 SSPU第六届新生赛

共提交 7

通过率 14.29%
时间上限 内存上限
1000 MS 256 MB