CF126A Hot Bath
题目描述
浴缸里有一个冷水龙头和一个热水龙头,流出的水温分别是 $t_1$ 和 $t_2$;它们的流速最大是 $x_1$ 和 $x_2$ 个单位每秒,并且可以调节到 $0$ 至最大流速间的任意一个整数速度。假如两个龙头的流速分别是 $y_1$ 和 $y_2$,那么最终的水温 $t$ 就是 $\dfrac{t_1\times y_1+t_2\times y_2}{y_1+y_2}$。
现在,你要安排两个水龙头的流速,满足:
1. 最终水温不低于 $t_0$;
2. 在满足上一条的前提下,水温尽可能接近 $t_0$;
3. 在满足上一条的前提下,总流速尽可能大。
输入格式
输入共 $1$ 行,输入 $5$ 个正整数 $t_1,t_2,x_1,x_2,t_0$。
输出格式
输出共 $1$ 行,输出 $y_1$ 和 $y_2$。
说明/提示
对于 $100\%$ 的数据,满足 $1\le t_1\le t_0\le t_2\le10^6$,$1\le x_1,x_2\le10^6$。
---
Translated by [残阳如血](/user/726139)。