백준 2805 나무 자르기 (파이썬)

https://www.acmicpc.net/problem/2805

2805번: 나무 자르기

1. 최소값 0, 최대값은 가장 큰 나무 높이로 설정하여 이분탐색을 수행한다

2. 현재 중간값으로 모든 나무를 베었을 때 구할 수 있는 나무의 길이를 tree에 저장하여 m과 비교한다

import sys

input = sys.stdin.readline

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

left, right, ans = 0, max(a), 0
while left <= right:
    mid = (left + right) // 2
    tree = 0
    for i in range(n):
        if mid < a[i]:
            tree += a[i] - mid
    if tree >= m:
        ans = mid
        left = mid + 1
    elif tree < m:
        right = mid - 1
print(ans)