[백준] 2805번 나무 자르기 파이썬 코드

최적화 문제를 결정문제로 바꿔서 푸는 파라메트릭 서치 문제 유형

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

start = 0
end = max(namu)
result = 0

while (start <= end):
  total = 0
  mid = (start + end) // 2
  for i in namu:
    if i > mid: total += i - mid
  if total < m: end = mid - 1
  else:
    result = mid
    start = mid + 1
    
print(result)