집 N채가 수직선 위에 있어요. 공유기 C개를 설치하는데, 가장 가까운 두 공유기 사이 거리를 최대로 만들고 싶어요. 그 최대 거리를 구하세요.
힌트: '거리 d 이상 떨어뜨려 C개를 놓을 수 있나?'를 이분 탐색해 보세요.
입력
첫째 줄에 N과 C가 주어져요. (2 ≤ C ≤ N ≤ 5,000) 둘째 줄에 집 좌표 N개가 주어져요. (0 ≤ 좌표 ≤ 1,000,000,000, 서로 달라요)
출력
인접 공유기 최소 거리의 최댓값을 출력해요.
집 N채가 수직선 위에 있어요. 공유기 C개를 설치하는데, 가장 가까운 두 공유기 사이 거리를 최대로 만들고 싶어요. 그 최대 거리를 구하세요.
힌트: '거리 d 이상 떨어뜨려 C개를 놓을 수 있나?'를 이분 탐색해 보세요.
첫째 줄에 N과 C가 주어져요. (2 ≤ C ≤ N ≤ 5,000) 둘째 줄에 집 좌표 N개가 주어져요. (0 ≤ 좌표 ≤ 1,000,000,000, 서로 달라요)
인접 공유기 최소 거리의 최댓값을 출력해요.
5 3 1 2 8 4 9
3
로그인하면 제출할 수 있어요.