From 0ae1201f5b3dc1c202e2224c1a212f1d0b07ee52 Mon Sep 17 00:00:00 2001 From: yoonseo <yo26on@soongsil.ac.kr> Date: Fri, 4 Mar 2022 01:49:09 +0900 Subject: [PATCH] =?UTF-8?q?=EB=82=98=EB=AC=B4=20=EC=9E=90=EB=A5=B4?= =?UTF-8?q?=EA=B8=B0=20(#6)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Algorithm/BOJ/2805.py | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 Algorithm/BOJ/2805.py diff --git a/Algorithm/BOJ/2805.py b/Algorithm/BOJ/2805.py new file mode 100644 index 0000000..805e17f --- /dev/null +++ b/Algorithm/BOJ/2805.py @@ -0,0 +1,22 @@ +n, m = map(int, input().split()) +array = list(map(int, input().split())) + +start = 0 +end = max(array) + +result = 0 + +while(start <= end): + total = 0 + mid = (start + end) // 2 + for x in array: + if x > mid: + total += x - mid + + if total < m: + end = mid - 1 + else: + result = mid + start = mid + 1 + +print(result) \ No newline at end of file