![Problem illustration](/image/get.aspx/d9477e9a-cc35-40da-896b-7247a3b8fc2e)
Егор очень спешил на пары и уже почти добрался до университета, оставалось только перейти дорогу. Подойдя к краю
тротуара, он посмотрел налево и увидел n приближающихся автомобилей. Затем он посмотрел направо и увидел m автомобилей.
«Сигануть бы прямо сейчас, но жизнь дороже пар», — подумал Егор.
В Екатеринбурге правостороннее движение. Все машины едут по дороге со скоростью 20 км/ч. Егор передвигается со скоростью 5 км/ч.
Ширина дороги — 4 метра (две полосы по два метра), ширина каждого автомобиля — 2 метра, длина — 5 метров.
Егор может начать пересекать дорогу только в той точке, в которой он подошёл к ней.
Во время пересечения дороги он может двигаться только строго перпендикулярно ей, не меняя скорости и не останавливаясь.
Найдите минимальное время, которое нужно подождать Егору, прежде чем начать движение.
Гарантируется, что Егор успеет перейти дорогу раньше, чем в области видимости появятся новые автомобили.
Исходные данные
В первой строке дано целое число n — количество автомобилей, приближающихся слева (1 ≤ n ≤ 300).
Во второй строке записаны целые числа d1, d2, …, dn — расстояния до этих автомобилей в метрах.
1 ≤ di ≤ 10 000; di − di−1 ≥ 5.
В третьей строке записано целое число m — количество автомобилей,
приближающихся справа (1 ≤ m ≤ 300). В четвёртой строке приведены
расстояния до этих автомобилей в том же формате, что и до автомобилей
слева.
Результат
Выведите минимальное время в секундах, которое нужно подождать Егору, прежде чем начать переходить дорогу.
Ответ следует вывести с точностью не менее шести знаков после десятичной точки.
Пример
исходные данные | результат |
---|
1
1
1
100
| 1.080000
|
Автор задачи: Егор Щелконогов
Источник задачи: Уральская региональная командная олимпиада по программированию 2011