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