10669: Найближчі числа-2


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

Бали: 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\) цілих чисел - елементи другого масиву.
В п'ятому рядку ціле число \(P\) (\(1 \le P \le 100000\))
В шостому рядку міститься \(P\) цілих чисел - елементи третього масиву.
В сьомому рядку ціле число \(K\) (\(1 \le K \le 100000\))
В восьмому рядку міститься \(K\) цілих чисел - елементи четвертого масиву.

Всі числа в масивах (\(1 \le Ai \le 10000000\))

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

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

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

3
1 2 3
2
1 3
2
3 4
2
2 3

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

3 3 3 3

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

1
5
4
3 6 7 10
4
18 3 9 11
1
20

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

5 6 9 20

Коментарі

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