| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 2059 | 404 | 342 | 23.933% |
수직선상에 좌푯값이 서로 다른 $N$개의 격자점이 있다. 서로 다른 두 점의 거리 중 짝수인 최솟값과 서로 다른 두 점의 거리 중 홀수인 최솟값을 각각 구하는 프로그램을 작성하시오.
첫 번째 줄에 점의 개수를 나타내는 양의 정수 $N$이 주어진다.
두 번째 줄에는 각 점의 좌표를 나타내는 정수 $N$개가 공백으로 구분되어 주어진다.
첫 번째 줄에 서로 다른 두 점의 거리 중 짝수인 최솟값과 서로 다른 두 점의 거리 중 홀수인 최솟값을 공백으로 구분하여 출력한다. 단, 해당하는 거리가 없는 경우 -1을 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 30 | 2ドル \le N \le 5,000円$ |
| 2 | 70 | 2ドル \le N \le 500,000円$ |
3 1 3 6
2 3
3 1 3 7
2 -1
2 1 4
-1 3
University > 고려대학교x연세대학교 > 2023 고려대학교x연세대학교 프로그래밍 경시대회 B번