有若干根木头,长度存于 wood。每切一刀可以把一段木头分成两段。函数 check(wood, K, x) 返回用不超过 K 刀能否使所有木段长度都不超过 x。下面代码使用二分答案查找最小可行的 x,横线处应填
def binary_cut(wood, K):
l = 1
r = 0
for length in wood:
r = max(r, length)
while l < r:
mid = l + (r - l) // 2
if check(wood, K, mid):
________________ # 在此处填入代码
else:
l = mid + 1
return l
r = mid + 1
r = mid
l = mid
r = mid - 1