BOJ 18113번: 그르다 김가놈

https://www.acmicpc.net/problem/18113

18113번: 그르다 김가놈

1. 입력을 받으면서 손질을 해준다. 이때 K보다 같거나 작은 길이는 그냥 버린다.

2. P의 길이를 low = 1, high = 10**9 로 하여 이분탐색한다.

 

import sys
input = sys.stdin.readline

N, K, M = map(int, input().split())
length = []
for _ in range(N):
    L = int(input())
    if (L>=2*K):
        length.append(L-2*K)
    elif (L>K):
        length.append(L-K)
low = 1
high = 10**9
ans = -1
while (low <= high):
    mid = (low+high)//2
    tmp = 0
    for i in length:
        tmp+=i//mid
    if (tmp >= M):
        low = mid + 1
        ans = max(ans, mid)
    else:
        high = mid - 1
print(ans)

python은 시간초과가 나고 pypy3로 해야 통과한다.