洛谷_P1873 [COCI 2011/2012 #5] EKO / 砍树_python写法

P1873 [COCI 2011/2012 #5] EKO / 砍树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

n, m = map(int,input().split())

data = list(map(int,input().split()))
h = 0
def check(mid):
    h = 0
    for i in data:
        if i>mid:
            h += (i-mid)
    if h < m:
        return True
    else:
        return False

l = 0
r = max(data)
while l<=r:
    mid = (l+r)//2
    if check(mid):
        r = mid-1
    else:
        l = mid+1

print(f'{l-1}')

其实这道题的重点二分法的边界，左右边界在更新的时候怎么更新，什么时候更新