From: 2017-09-01 00:00:00 To: 2017-12-04 23:59:59 Now: 2024-11-21 22:15:04 Status: Public

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

Time Limit: 1s Memory Limit: 128MB

Submissions: 1957 Solved: 285

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