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

2805번: 나무 자르기

 

코드

import sys

if __name__ == '__main__':
    n, m = map(int, input().split())
    li = list(map(int, input().split()))

    low, high = 0, sys.maxsize

    while low <= high:
        mid = (low+high)//2
        num = 0
        for i in li:
            if i-mid >= 0:
                num += i-mid
        if num >= m:
            low = mid+1
        else:
            high = mid-1

    print(high)