[백준] 13702번 이상한 술집 (파이썬)

https://www.acmicpc.net/submit/13702

n, k = map(int, input().split())
arr = []
for _ in range(n):
    arr.append(int(input()))

start = 1
end = max(arr)

while start <= end:
    mid = (start+end)//2
    
    cnt = 0 
    for i in arr:
        if i >= mid:
            cnt += i//mid
    
    if cnt >= k:
        start = mid + 1
    else:
        end = mid - 1
        
print(end)