백준 2805번 파이썬 이분탐색

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

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

start=1

end=max(a)

while start<=end:

    mid=(start+end)//2

    s=0

    for i in a:

        if i>mid:

            s+=i-mid

 

    if s>=k:

        start=mid+1

    elif s<k:

        end=mid-1

print(end)