Автор: | И. Бураго | Ограничение времени: | 2 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt |
Крокодил Гена и Чебурашка решили построить Домик для друзей, выбрав для него красивое место в точке c координатами (XF, YF). Первым делом им необходимо доставить к этому месту кирпичи, складированные в точке (XS, YS). Для этого герои решили воспользоваться проходящей неподалеку железной дорогой. Железная дорога представляет собой бесконечную прямую, совпадающую с осью Ox, по которой в любом из двух направлений может перемещаться дрезина с произвольным количеством кирпичей.
Герои задумали действовать следующим образом. Чебурашка будет носить кирпичи от точки (XS, YS) до некоторой точки (XA, 0) на железной дороге и там складывать их на дрезину. Затем кирпичи по железной дороге будут доставляться в некоторую другую точку дороги (XB, 0), где их будет забирать Гена и нести до точки (XF, YF).
К сожалению, Чебурашка невелик, и носить стопки кирпичей ему тяжело — на каждом полном километре пути он теряет по LC штук. Во время перевозки материала по железной дороге на каждом полном километре пути разбивается по LR кирпичей. Да и Гена, пока идет с грузом, отвлекается на окрестных шушанчиков, теряя из-за этого LG кирпичей на каждом полном километре пути.
Теперь крокодила Гену и Чебурашку интересует вопрос, как выбрать точки XA и XB, чтобы суммарные потери строительного материала были минимальны.
Во входном файле содержатся целые числа XS YS XF YF LC LR LG.
В выходном файле должны находиться два вещественных числа — абсциссы точек погрузки и разгрузки кирпичей — XA и XB, вычисленные с абсолютной ошибкой не более 10 − 3.
− 1000 ≤ YS < 0, 0 < YF ≤ 1000,
− 1000 ≤ XS, XF ≤ 1000,
0 ≤ LC, LR, LG ≤ 1000.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|