백준 2512 - 예산


백준 2512 - 예산

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 - 예산