ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Весна — 2024» > задача:


D. Макс, поезд и самолёт

Отборочный турнир сезона «Весна — 2024»

Старт: 18.мая.2024 в 10:00:00
Финиш: 26.мая.2024 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и морские мили
• B. Макс и ледяные скульптуры
• C. Макс и плитка
• D. Макс, поезд и самолёт
• E. Макс и игра в города --- 2
• F. Макс и граффити
• G. Макс и игра в Калах
• H. Макс и степени двойки
• I. Макс и бильярд
• J. Макс и перестановка цифр

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс, поезд и самолёт
Макс, поезд и самолёт
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

В Санкт-Петербурге снова проходит большая олимпиада!

Студенты, конечно же, отправятся в поездку на поезде (так как это единственный вид транспорта, стоимость билетов на который могут компенсировать). С другой стороны, Макс уже устал от поездов и решил лететь на самолёте, а по прилёту встретиться со студентами.

Теперь студентам и Максу нужно выбрать такие билеты на поезд и самолёт, чтобы ждать друг друга пришлось как можно меньше.

Помогите Максу оптимально купить билеты.

Входные данные

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 2 \cdot 10^5$$$) — количество самолётов.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$1 \le A_i \le 10^9$$$) — моменты времени, когда каждый из самолётов прибывает в Санкт-Петербург.

Третья строка содержит целое число $$$M$$$ ($$$1 \le M \le 2 \cdot 10^5$$$) — количество поездов.

Четвёртая строка содержит $$$M$$$ целых чисел $$$B_i$$$ ($$$1 \le B_i \le 10^9$$$) — моменты времени, когда каждый из поездов прибывает в Санкт-Петербург.

Выходные данные

Выведите одно целое число — минимальную разницу во времени между прибытием поезда и прибытием самолёта.

Примеры

Входные данные
5
7 3 2 12 13
3
10 5 25
Выходные данные
2
Входные данные
3
15 67 31
3
5 105 79
Выходные данные
10

Для отправки решений необходимо выполнить вход.

www.contester.ru