코딩테스트 준비/[백준]
[백준] 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)