문제

성권이는 Heroes of the Storm 프로게이머 지망생이다.

이 게임에는 총 N개의 캐릭터가 있다. 그리고 현재 각 캐릭터의 레벨은 Xi이다. 성권이는 앞으로 게임이 끝날 때까지, 레벨을 최대 총합 K만큼 올릴 수 있다.

팀 목표레벨 T =min(Xi) (1 ≤ i ≤ N)라고 정의하면, 게임이 끝날 때까지 성권이가 달성할 수 있는 최대 팀 목표레벨 T는 무엇인가?

예를 들어, N = 3, X1= 10, X2= 20, X3= 15이고 K = 10일 때, X1을 7만큼 올리고 X3을 2만큼 올리면 최소 레벨 Xi는 17이 된다. 따라서 팀 목표레벨 T는 17이다. 이 경우처럼 레벨을 총합 K보다 적게 올릴 수도 있다.

import sys

input = lambda: sys.stdin.readline().strip()

n, k = map(int, input().split())
level = [int(input()) for _ in range(n)]


def binary_search(arr, target, start, end):
  result = 0
  while start <= end:
    mid = (start + end) // 2
    sum = 0
    for l in arr:
      if mid > l:
        sum += (mid - l)
    if sum > target:
      end = mid - 1
    else:
      result = mid
      start = mid + 1
  return result


print(binary_search(level, k, 1, max(level) + k))

백준 16564 히오스 프로게이머