@[파이썬] [이진탐색] 백준 2512 예산

문제

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

2512번: 예산

코드

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

start=0
end=1000000001
answer=0;

sum=0
for i in arr:
    sum+=i
if sum<=m:
    print(max(arr))
    exit(0)

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

    temp=0
    for i in arr:
        temp+=min(mid, i)

    if temp<=m:
        start=mid+1
        answer = mid
    else:
        end=mid-1

print(answer)