5회 문제풀이 04 / ABC 212 C - Min Difference
ABC 212 C - Min Difference
【문제 개요】
N개의 정수로 이루어진 수열 A와 M개의 정수로 이루어진 수열 B가 있습니다.
각 수열에서 한개씩 요소를 선택해서 두개의 값의 차이의 최소치(min{|Ai - Bj| | 1 ≤ i ≤ N, 1 ≤ j ≤ M})를 구하시오.
힌트 : 정렬, 투 포인터 기법
【전제】
- 입력은 모두 정수이다.
- 1 ≤ N, M ≤ 2 x 10⁵
- 1 ≤ Aᵢ ≤ 10⁹
- 1 ≤ Bᵢ ≤ 10⁹
【입력 형태】
1
2
3
N M
A₁ A₂ ... Aₙ
B₁ B₂ ... Bₘ
【출력 형태】
답변을 출력하라.
【예시】
입력 예 1
1
2
3
2 2
1 6
4 9
출력 예 1
1
2
각각의 수열에서 1개씩 요소를 선택했을때의 2개의 값의 차이로 있을수 있는것은 |1-4|=3, |1-9|=8, |6-4|=2, |6-9|=3의 4종류이다.
이중 최소값인 2가 정답이다.
입력 예 2
1
2
3
1 1
10
10
출력 예 2
1
0
입력 예 3
1
2
3
6 8
82 76 82 82 71 70
17 39 67 2 45 35 22 24
출력 예 3
1
3
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。