蓝桥杯刷题-分巧克力

分巧克力

二分：

N, K = map(int, input().split())
w, h = [], []
for i in range(N):
    cur_w, cur_h = map(int, input().split())
    w.append(cur_w)
    h.append(cur_h)

# 判断是否能分成K个及以上的巧克力
def check(a) -> bool: 
    num = 0
    for i in range(N):
        num += (w[i] // a) * (h[i] // a)
        if num >= K:
            return True
    return False

#二分
l, r = 1, 10 ** 5
while l <= r:
    mid = (l + r) // 2
    if check(mid):
        l = mid + 1
    else:
        r = mid - 1
print(r)