Задача F. Тянем-потянем…
Задачу добавил: alef
Успешно сдано решений: 27
А мембраны – это какой-нибудь секретный сверхпрочный материал? – предположил Кеша.
— Секретный, секретный. Только сверхпрочным ему быть не нужно. Он для другого совсем, – блондин испытующе смотрел на Кешу, ожидая следующего вопроса.
— А зачем они? – конечно, Кеша не надеялся, что ему все расскажут, но понял, что разговор будет продолжен.
— Миры новые создавать, – блондин широко улыбался.
— Это пока экспериментальные образцы, но кое-что уже работает. Миры – это в перспективе, пока Михаил преувеличивает несколько – негромко сказал Виктор. – Когда мембрана собрана, она обретает совершенно новые свойства, нежели каждый из ее исходных элементов в отдельности. С ее помощью можно менять свойства других предметов. Вот, к примеру, сколько нужно времени и усилий, чтобы сделать планету пригодной для жизни? Надо позаботиться о правильном составе атмосферы, о почве, о растительности… И это дело даже не десятков лет. А мембрана должна помочь существенно ускорить эти процессы.
— Но ведь эти мембраны совсем маленькие. А большую мембрану создавать, наверное, тоже долго и сложно? – спросил Кеша.
— Для начала маленькую можно растянуть, тянется она очень даже хорошо, – заметил Михаил. – Во всяком случае, этих экспериментальных образцов на стенд должно хватить.
Для экспериментов выбраны две мембраны – параллелепипеды, имеющие разную ширину и длину, но одинаковую высоту (толщину мембраны). Мембрана может растягиваться в горизонтальном и / или в вертикальном направлениях (любое растяжение можно представить как последовательность растяжений в горизонтальном и вертикальном направлениях). Растяжение ее в горизонтальном или вертикальном направлениях в K раз приводит к уменьшению толщины мембраны также в K раз. Однако толщина мембраны не должна становиться меньше некоторого значения. Сжимать мембраны нельзя.
Для проведения испытаний прямоугольный стенд должен быть полностью закрыт обеими мембранами. Чтобы испытания прошли успешно, толщина покрытия должна быть везде одинакова, а мембраны не должны перекрывать друг друга. Каждая мембрана должна полностью располагаться на стенде. Если существует несколько решений, следует вывести то, в котором толщина покрытия будет наибольшей.
Формат входного файла input.txt
Первая строка – целые числа H (1 <= H <= 10000), R (1 <= R <=H). H – толщина экспериментальных образцов, R – минимально возможная толщина мембраны.
Каждая из следующих двух строк содержит по два целых числа Wj и Lj (1 <= Wj <= 10000, 1 <= Lj <= 10000) через пробел – ширина и длина мембраны № J (J = 1, 2).
Последняя (четвертая) строка содержит два целых числа SW и SL через пробел (1 <= SW <= 100000, 1 <= SL <= 100000) – длина и ширина стенда.
Формат выходного файла output.txt
Первая строка содержит единственное вещественное число с точностью до 5 знаков после запятой – толщина покрытия стенда, или слово NO, если это невозможно.
Пример входного файла
1000 1
2 3
2 3
4 6
Пример выходного файла
500.00000