|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
import sys
input = sys.stdin.readline
n,m = map(int, input().split())
li = list(map(int,input().split()))
start = 0
end = max(li)
result = 0
while start <= end:
mid = (start+end) // 2
num = 0
for i in li:
if i > mid:
num += i-mid
if num < m :
end = mid - 1
else:
start = mid +1
print(end)
|
cs |
'알고리즘 문제 > 알고리즘 문제풀이' 카테고리의 다른 글
| 백준 2798 분해합 (0) | 2020.10.26 |
|---|---|
| 백준 2798 블랙잭(브루트 포스) (0) | 2020.10.26 |
| 백준 10816 숫자카드 2 (0) | 2020.10.25 |
| 1920 수찾기(이분탐색) (0) | 2020.10.25 |
| 백준 1655 가운데를 말해요 (0) | 2020.10.25 |
