| Codeforces Beta Round 93 (Div. 1 Only) |
|---|
| Закончено |
Вася собирается принять ванну.
Для наполнения ванны имеются два крана — с горячей и с холодной водой. Холодная вода имеет температуру t1, а горячая — t2. Кран с холодной водой позволяет пропускать любое целое число единиц воды в секунду в пределах от 0 до x1 включительно. Аналогично, кран с горячей водой может пропускать от 0 до x2 единиц воды в секунду.
Если по первому крану течет y1 единиц воды в секунду, а по второму — y2 единиц, то результирующая температура воды в ванне будет:
Вася хочет открыть оба крана таким образом, чтобы температура воды в ванне была не меньше t0, но при этом максимально близка к этому значению. Если оптимальных вариантов несколько, то Вася выбирает тот, при котором ванна наполнится как можно быстрее.
Определите насколько нужно открыть каждый из кранов чтобы Вася остался доволен.
Даны пять целых чисел t1, t2, x1, x2 и t0 (1 ≤ t1 ≤ t0 ≤ t2 ≤ 106, 1 ≤ x1, x2 ≤ 106).
Выведите два целых числа y1 и y2, разделенные пробелом (0 ≤ y1 ≤ x1, 0 ≤ y2 ≤ x2).
10 70 100 100 25
99 33
300 500 1000 1000 300
1000 0
143 456 110 117 273
76 54
Во втором примере горячую воду выгодно вообще не включать, а холодную включить на полную мощность, чтобы ванна наполнилась как можно быстрее.
