Малыш и Карлсон нашли в холодильнике торт. На коробке было написано, что
торт состоит из n граммов бисквита, m граммов шоколада, а также из
других ингредиентов. Друзья решили по-братски поделить торт и тут же его
съесть.
Малыш должен разрезать торт на две части, а Карлсон после этого выберет ту из них,
которая по его мнению более вкусная. Малыш вовсе не против такой делёжки,
ведь вкусы у них с Карлсоном разные, и он может так разрезать торт, чтобы
ему самому достался не такой уж плохой кусок. Кроме того, Карлсон настолько
добр, что если два предложенных ему куска торта будут для него одинаково
вкусными, то он оставит выбор Малышу.
Если кусок торта содержит x граммов бисквита и y граммов шоколада, то
Малыш оценивает вкусность этого куска числом
a1·x + b1·y.
Карлсон же оценивает такой кусок числом
a2·x + b2·y.
Зная коэффициенты a1, b1,
a2, b2, посоветуйте Малышу, как
разрезать торт так, чтобы заполучить себе как можно более вкусный кусок.
Малыш может отрезать кусок так, что он будет содержать любое количество
бисквита и любое количество шоколада, но, разумеется, не больше, чем их
содержится во всём торте.
Исходные данные
Первая строка содержит целые числа a1,
b1, a2, b2
(0 ≤ ai, bi ≤ 100). Вторая строка содержит целые числа
n и m (0 ≤ n, m ≤ 1000).
Результат
Выведите два числа массу бисквита и массу шоколада в одном из кусков,
на которые должен разрезать торт Малыш, с точностью не менее 10−8.
При этом не важно, кому достанется именно этот кусок торта.
Если возможно несколько оптимальных ответов, выведите любой.
Пример
исходные данные | результат |
---|
1 2 3 2
400 300
| 300.00000000 0.00000000 |
Автор задачи: Владислав Исенбаев
Источник задачи: XI открытое личное первенство УрГУ (13 марта 2010)