[lougu]P2440 木材加工

题目

题目背景
要保护环境

题目描述
木材厂有 nn 根原木，现在想把这些木头切割成 kk 段长度均为 ll 的小段木头（木头有可能有剩余）。

当然，我们希望得到的小段木头越长越好，请求出 ll 的最大值。

木头长度的单位是 \text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。

例如有两根原木长度分别为 1111 和 2121，要求切割成等长的 66 段，很明显能切割出来的小段木头长度最长为 55。

输入格式
第一行是两个正整数 n,kn,k，分别表示原木的数量，需要得到的小段的数量。

接下来 nn 行，每行一个正整数 L_iL 
i
​
 ，表示一根原木的长度。

输出格式
仅一行，即 ll 的最大值。

如果连 \text{1cm}1cm 长的小段都切不出来，输出 0。

输入输出样例
输入 #1复制
3 7
232
124
456
输出 #1复制
114
说明/提示
数据规模与约定
对于 100\%100% 的数据，有 1\le n\le 10^51≤n≤10 
5
 ，1\le k\le 10^81≤k≤10 
8
 ，1\le L_i\le 10^8(i\in[1,n])1≤L 
i
​
 ≤10 
8
 (i∈[1,n])。

        static class Main {
            public static void main(String[] args) {
                Scanner sc = new Scanner(System.in);
                int n = sc.nextInt(), k = sc.nextInt();
                int[] L = new int[n];
                int index = 0;
                while (index < n) {
                    L[index++] = sc.nextInt();
                }
                int lo = 0, hi = (int) 1e8;
                while (lo < hi) {
                    int mid = lo + (hi - lo + 1) / 2;
                    if (check(L, k, mid)) lo = mid;
                    else hi = mid - 1;
                }
                System.out.println(lo);
            }

            //给定一个长度为l的木棒,是否能裁剪出超过k段的木棒
            private static boolean check(int[] L, int k, int l) {
                int count = 0;
                for (int x : L) {
                    count += x / l;
                    if (count >= k) return true;
                }
                return count >= k;

            }
        }