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
Коментарі