11382. Максимально близькі числа


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

Бали: 100
Time limit: 1.0s
Memory limit: 500M

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

У нас є два масиви \(A\) і \(B\) розмірністю відповідно \(N\) і \(M\). Знайдіть таку пару ( \(A_i\), \(B_i\)), що \(|A_i - B_i|\) є найменшим.  

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

Перший рядок вхідного потоку містить ціле число \(T\) (\(1 \le T \le 100\)) - кількість тестів.

Далі ідуть \(2T\) рядків.

Перший рядок кожного тесту починається з цілого числа \(N\) (\(1 \le N \le 1000\)), а далі ідуть \(N\) цілих чисел \(A_i\) (\(1 \le A_i \le 10^6\)).

Другий рядок кожного тесту починається з цілого числа \(M\) (\(1 \le M \le 1000\)), а далі ідуть \(M\) цілих чисел \(B_i\) (\(1 \le B_i \le 10^6\)).

Числа у рядках розділяються пропуском.

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

У вихідний потік вивести найменшу абсолютну різницю \(|A_i - B_i|\) для кожного тестового випадку в окремому рядку.

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

2
8 1 3 5 7 9 7 3 1
8 2 4 6 8 10 8 6 2
8 2 3 5 10 9 3 2 1
7 1 2 6 12 13 3 2

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

1
0

Коментарі

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