코딩테스트 준비/[백준]

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

bled 2021. 7. 20. 17:15

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

 

2805번: 나무 자르기

첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보

www.acmicpc.net

N, M = map(int, input().split())
trees = list(map(int, input().split()))

start, end = 0, max(trees)

while start <= end:
    mid = (start + end)//2

    s = 0
    for tree in trees:
        if tree > mid:
            s += tree - mid

    if s >= M:
        answer = mid
        start = mid + 1
    else:
        end = mid - 1

print(answer)