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

Уральская региональная командная олимпиада по программированию 2011

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1884. Путь к универу