백준 2512. 예산

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

2512번: 예산

n = int(input())
lst = list(map(int,input().split()))
budget = int(input())

start, end = 0, max(lst)
while start <= end:
    mid = (start+end) // 2
    total = 0
    for i in lst:
        if i > mid:
            total += mid
        else:
            total += i
    if total <= budget:
        start = mid + 1
    else:
        end = mid - 1
print(end)