ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1884. Путь к универу

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Problem illustration
Егор очень спешил на пары и уже почти добрался до университета, оставалось только перейти дорогу. Подойдя к краю тротуара, он посмотрел налево и увидел n приближающихся автомобилей. Затем он посмотрел направо и увидел m автомобилей. «Сигануть бы прямо сейчас, но жизнь дороже пар», — подумал Егор.
В Екатеринбурге правостороннее движение. Все машины едут по дороге со скоростью 20 км/ч. Егор передвигается со скоростью 5 км/ч. Ширина дороги — 4 метра (две полосы по два метра), ширина каждого автомобиля — 2 метра, длина — 5 метров. Егор может начать пересекать дорогу только в той точке, в которой он подошёл к ней. Во время пересечения дороги он может двигаться только строго перпендикулярно ей, не меняя скорости и не останавливаясь.
Найдите минимальное время, которое нужно подождать Егору, прежде чем начать движение. Гарантируется, что Егор успеет перейти дорогу раньше, чем в области видимости появятся новые автомобили.

Исходные данные

В первой строке дано целое число n — количество автомобилей, приближающихся слева (1 ≤ n ≤ 300). Во второй строке записаны целые числа d1, d2, …, dn — расстояния до этих автомобилей в метрах. 1 ≤ di ≤ 10 000; didi−1 ≥ 5. В третьей строке записано целое число m — количество автомобилей, приближающихся справа (1 ≤ m ≤ 300). В четвёртой строке приведены расстояния до этих автомобилей в том же формате, что и до автомобилей слева.

Результат

Выведите минимальное время в секундах, которое нужно подождать Егору, прежде чем начать переходить дорогу. Ответ следует вывести с точностью не менее шести знаков после десятичной точки.

Пример

исходные данныерезультат
1
1
1
100
1.080000
Автор задачи: Егор Щелконогов
Источник задачи: Уральская региональная командная олимпиада по программированию 2011