10367: Найближчі числа-1


Відправити розв'язок

Бали: 100 (partial)
Time limit: 0.5s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Задано два відсортованих масива чисел. Виберіть по одному числу з кожного масива так, щоб різниця між ними була якомога менша.

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 100000\))
В другому рядку міститься \(N\) цілих чисел - елементи першого масиву.
В третьому рядку ціле число \(M\) (\(1 \le M \le 100000\))
В четвертому рядку міститься \(M\) цілих чисел - елементи другого масиву.
Всі числа в масивах (\(1 \le Ai \le 10000000\))

Формат вихідних даних

Виведіть через пробіл два числа - обране з першого масиву, і обране з другого масиву, такі, щоб їх різниця (модуль різниці) була мінімально можлива.
Якщо відповідей є декілька, виведіть будь-яку

Приклад вхідних даних-1

2
3 4
3
1 2 3

Приклад вихідних даних-1

3 3

Приклад вхідних даних-2

2
4 5
3
1 2 3

Приклад вихідних даних-2

4 3

Коментарі

Ще немає коментарів.