白了吧我

Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] h = new int[n];
        int[] w = new int[n];
        for (int i = 0; i < n; i++) {
            h[i] = sc.nextInt();
            w[i] = sc.nextInt();
        }
        int left = 0, right = (int) 1e5;
        while (left < right) {
		//确保 mid 的取值偏向于 right
            int mid = (left + right + 1) >> 1;
            if (check(mid, h, w, k)) {
                left = mid;
            } else {
                right = mid - 1;
            }

}
        System.out.println(left);
    }

private static boolean check(int mid, int[] h, int[] w, int k) {
        int ans = 0;
        for (int i = 0; i < h.length; i++) {
            //当前这块巧克力，可以切出多少块长度为mid的巧克力
            int res = (h[i] / mid) * (w[i] / mid);
            ans += res;
        }
        return ans >= k;
    }
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白了吧我

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C二级辅导-公约公倍（C语言代码）

蓝桥杯2017年第八届真题-分巧克力(Java二分)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言描述—高大上之利用二维指针生成二维数组）

C语言训练-求PI* （C语言代码）

1273题解

A+B for Input-Output Practice (I) （C语言代码）

WU-C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

WU-蓝桥杯历届试题-核桃的数量（C++代码）

Tom数（C语言代码）

输出九九乘法表（C语言代码）

白了吧我

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言程序设计教程（第三版）课后习题9.3 （Java代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

蓝桥杯2017年第八届真题-分巧克力(Java二分)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言描述—高大上之利用二维指针生成二维数组）

C语言训练-求PI* （C语言代码）

1273题解

A+B for Input-Output Practice (I) （C语言代码）

WU-C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

WU-蓝桥杯历届试题-核桃的数量 （C++代码）

Tom数 （C语言代码）

输出九九乘法表 （C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

C二级辅导-公约公倍（C语言代码）

　　评论区

WU-蓝桥杯历届试题-核桃的数量（C++代码）

Tom数（C语言代码）

输出九九乘法表（C语言代码）