7232 : 정렬 후 조건
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$개의 정수가 주어질 때, 배열을 오름차순으로 정렬한 뒤 이웃한 두 원소의 차이가 최소가 되는 모든 인덱스 쌍을 구하십시오.
정렬 후 인접한 원소들을 탐색하면 효율적으로 최솟값 차이를 구할 수 있습니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
정렬 후 인접한 원소들을 탐색하면 효율적으로 최솟값 차이를 구할 수 있습니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 $N$이 주어집니다. ($2 \le N \le 100{,}000$)
둘째 줄에 $N$개의 정수가 주어집니다.
둘째 줄에 $N$개의 정수가 주어집니다.
출력 설명
배열을 정렬한 후 이웃한 두 원소의 차이가 최소가 되는 모든 인덱스 쌍 $(i, j)$ ($i < j$, 1-based)를 각 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
1 3 6 10 15
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2도움
먼저 정렬한 후, 인접한 원소 간 차이의 최솟값을 구합니다. 그 후 최솟값과 동일한 차이를 가지는 모든 인덱스 쌍을 출력합니다.