Codeforces Round 132 (Div. 2) |
---|
Закончено |
Медаль на Всемирной Олимпиаде по Программированию представляет собой металлический диск, состоящий из двух частей: кольца с внешним радиусом r1 см, внутренним радиусом r2 см (0 < r2 < r1), сделанного из металла плотностью p1 г/см3 и внутреннего диска радиусом r2 см, сделанного из металла плотностью p2 г/см3. Диск вложен внутрь кольца.
Жюри Олимпиады определилось, что r1 примет одно из возможных значений x1, x2, ..., xn. Какое именно значение примет r1 — решать жюри. Аналогично, жюри Олимпиады определилось, что p1 примет одно из возможных значений y1, y2, ..., ym, а p2 примет значение из списка z1, z2, ..., zk.
В соответствии с древнейшими традициями отношение массы внешнего кольца mout и массы внутреннего диска min должно быть равно , где A, B — найденные в древних книгах константы. Теперь, для начала производства медалей, осталось выбрать значения для r1, p1, p2 и вычислить подходящее значение r2.
Жюри хочет осуществить такой выбор, что радиус r2 максимален. Помогите жюри найти искомое значение r2. Значение r2 не обязано быть целым числом.
Медаль имеет одинаковую толщину по всей площади, то есть толщина внутреннего диска совпадает с толщиной внешнего кольца.
В первой строке входных данных записано целое число n и последовательность целых чисел x1, x2, ..., xn. Во второй строке входных данных записано целое число m и последовательность целых чисел y1, y2, ..., ym. В третьей строке входных данных записано целое число k и последовательность целых чисел z1, z2, ..., zk. В последней строке записано два целых числа A и B.
Все заданные во входных данных числа положительные и не превосходят 5000. Каждая из трех последовательностей содержит различные числа. Числа в строках разделяются пробелами.
Выведите одно вещественное число — искомую величину r2 с абсолютной или относительной погрешностью не более 10 - 6. Гарантируется, что существует решение, удовлетворяющее условиям задачи.
3 1 2 3
1 2
3 3 2 1
1 2
2.683281573000
4 2 3 6 4
2 1 2
3 10 6 8
2 1
2.267786838055
В первом примере нужно выбрать следующие значения: r1 = 3, p1 = 2, p2 = 1.
Название |
---|