12345678910111213141516171819202122232425import sys n = int(sys.stdin.readline())nums = list(map(int, sys.stdin.readline().split()))m = int(sys.stdin.readline()) st = 0ed = max(nums) while st <= ed: mid = (st+ed)//2 cnt = 0 for i in nums: if i > mid: cnt += mid else: cnt += i if cnt > m: ed = mid -1 else: st = mid + 1 print(ed)Colored by Color Scriptercs...
백준 2512 - 예산에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 백준 2512 - 예산