当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
Octopus最爱吃海底捞了!
11月11日是Octopus的生日,大伙把她拖到了海底捞,给她准备了一些长寿面,煮好面之后需要把面平分给每个人,请你帮帮Coda,计算出一个合适的方案。
共有$n$根面条,第$i$根面条的长度是$L_i$。到场$k$人,你需要求出每个人能分到的最大整数长度$L_{max}$是多少
公平起见,每个人分得的面条长度需要一样长。而且每个人获得的面条必须是从一根完整的面条上裁下来的,不能由边角料拼接而成,因为这样不吉利。
第一行,两个正整数,分别表示面条的条数$n$和到场人数$k$
第二行,$n$个正整数,第$i$个数表示$L_i$。
一行,一个整数,表示每个人能分到最长的面条长度$L_{max}$
1 1 263
263
时间上限 | 内存上限 |
1000 MS | 256 MB |