258日目-BOJ no.2805
3949 ワード
https://www.acmicpc.net/problem/2805
My Solution
import sys
n, m = list(map(int,sys.stdin.readline().rstrip().split()))
arr = list(map(int, sys.stdin.readline().rstrip().split()))
arr.sort()
start, end = 1, arr[-1]
while start <= end:
total = 0
mid = (start + end) // 2
for i in arr:
if i <= mid:
continue
else:
total += i - mid
if total >= m:
start = mid + 1
else:
end = mid - 1
print(end)
Reference
この問題について(258日目-BOJ no.2805), 我々は、より多くの情報をここで見つけました https://velog.io/@vivala0519/258일차-BOJ-noテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol