4371 - 정렬된 두배열에서 가장 가까운 쌍 (난이도:고급)

• Submit
• Status
• Discuss
• Summary

Description

입력으로 정렬된 배열 A, B와 숫자x가 주어졌을때, x와 가장 가까운 값을 가지는 A[i] + B[j]를 찾는 프로그램을 만드세요.

Input

* Line 1 : 배열A크기 배열B크기 숫자x
- 배열A크기, 배열B크기, 숫자x: 1~1,000,000 범위의 정수

* Line 2 : 공백으로 구분된  배열A의 자연수 원소

* Line 3 : 공백으로 구분된 배열B의 자연수 원소

Output

* Line 1 : x와 가장 가까운 값을 가지는 A[i] + B[j]의 차(절댓값)

Sample Input

4 4 30
1 4 5 7
10 20 30 40

Sample Output

1