7145 : 최소 차이 쌍
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
크기가 각각 N, M인 두 정수 배열 A, B가 주어집니다. 배열 A의 원소 중 하나인 a와 배열 B의 원소 중 하나인 b에 대해, |a - b|의 최솟값을 구하는 프로그램을 작성하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 두 배열의 크기 N, M이 주어집니다. (1 ≤ N, M ≤ 1,000)
둘째 줄에 A 배열의 N개 정수가 주어집니다.
셋째 줄에 B 배열의 M개 정수가 주어집니다. (-10,000 ≤ 각 정수 ≤ 10,000)
둘째 줄에 A 배열의 N개 정수가 주어집니다.
셋째 줄에 B 배열의 M개 정수가 주어집니다. (-10,000 ≤ 각 정수 ≤ 10,000)
출력 설명
배열 A의 원소와 배열 B의 원소의 최소 차이를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
1 5 10
3 8 12
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
A의 10과 B의 8 또는 12를 선택하면 차이가 2로 최소가 됩니다.