11973번 - Angry Cows (Silver)
건초더미가 놓여있는 위치 x1, x2, ..., xn이 주어져 있다. 우리는 건초더미를 모두 없애고 싶다.x라는 위치에 소를 폭발시킨다고 하면, [x-R, x+R] 구간의 건초더미가 모두 사라짐. 이때, R은 폭발 반경임.건초 더미 N개가 주어져 있고, 소의 마리 수 K마리가 주어질 때, 건초 더미를 모두 없앨 수 있는 최소 폭발 반경 R을 구해라.
댓글을 작성하려면 로그인해야 합니다.
lighter 4년 전 1
건초더미가 놓여있는 위치 x1, x2, ..., xn이 주어져 있다. 우리는 건초더미를 모두 없애고 싶다.
x라는 위치에 소를 폭발시킨다고 하면, [x-R, x+R] 구간의 건초더미가 모두 사라짐. 이때, R은 폭발 반경임.
건초 더미 N개가 주어져 있고, 소의 마리 수 K마리가 주어질 때, 건초 더미를 모두 없앨 수 있는 최소 폭발 반경 R을 구해라.