과녁과 화살
실버 IV의견: 0
수직선 위 좌표 \(T\)에 과녁이 있고, \(N\)발의 화살이 수직선 위 정수 좌표에 꽂혀 있다. 화살이 과녁에서 떨어진 거리는 좌표 차이의 절댓값이다.
심판은 화살을 과녁에서 가까운 순서대로 줄 세우는데, 거리가 같은 화살끼리는 좌표가 작은 화살을 먼저 둔다. 이 순서에서 \(K\)번째 화살이 꽂힌 좌표를 구하여라.
- \(1 \le K \le N \le 100\,000\)
- \(-10^9 \le T \le 10^9\)
- 모든 화살의 좌표는 \(-10^9\) 이상 \(10^9\) 이하의 정수이다.
첫째 줄에 화살의 수 \(N\), 순서 \(K\), 과녁의 좌표 \(T\)가 공백으로 구분되어 주어진다.
둘째 줄에 화살이 꽂힌 좌표 \(N\)개가 공백으로 구분되어 주어진다. 같은 좌표에 여러 발이 꽂혀 있을 수 있다.
\(K\)번째 화살이 꽂힌 좌표를 출력한다.
3 2 6
3 10 7
3
과녁 \(6\)에서 떨어진 거리는 화살 \(3\)이 \(3\), 화살 \(10\)이 \(4\), 화살 \(7\)이 \(1\)이다. 가까운 순서는 \(7, 3, 10\)이므로 두 번째는 \(3\)이다.
3 3 5
3 7 5
7
거리는 차례로 \(2, 2, 0\)이다. 거리가 \(2\)로 같은 \(3\)과 \(7\)은 좌표가 작은 \(3\)이 먼저이므로, 순서는 \(5, 3, 7\)이고 세 번째는 \(7\)이다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
과녁과 화살
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
과녁과 화살