python二分答案

解题思路:

注意事项:

参考代码:

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

a=list(map(int,input().split()))

b=list(map(int,input().split()))

def check(x):#x是最大套数

    t=m#可用空白牌

    for i in range(n):

        if(a[i]>=x):

            continue

        if(a[i]+b[i]<x):

            return False

        if(a[i]+b[i]>=x and x-a[i]<=t):

            t-=(x-a[i])

        else:

            return False

    return True

l=0

r=200020**2

while(l<r):#二分找最大值模板

    mid=(l+r+1)>>1

    if(check(mid)):l=mid

    else:

        r=mid-1

print(l)