← 返回题目列表

Codeforces · 126/A

A. 热水浴

中文机器翻译题面 查看原题

鲍勃正要洗个热水澡。

浴缸有两个水龙头:一个热水龙头和一个冷水水龙头。冷水温度为t1,热水温度为t2。冷水龙头每秒可以传输从 0 到 x1(含)的任意整数水单位。同样,热水龙头每秒可以传输 0 到 x2 水单位。

如果每秒 y1 个水单位流过第一个水龙头,每秒 y2 个水单位流过第二个水龙头,则生成的洗澡水温度将为:

$$t = \frac{t_1 y_1 + t_2 y_2}{y_1 + y_2}$$

Bob想要打开两个水龙头,使洗澡水温度不低于t0。然而,温度应尽可能接近该值。如果有多种最佳变体,鲍勃会选择一种能够以最快的方式注满浴缸的变体。

确定每个水龙头应该打开多少,以便鲍勃最终对结果感到满意。

输入

给定五个整数 t1、t2、x1、x2 和 t0 (1 ≤ t1 ≤ t0 ≤ t2 ≤ 106, 1 ≤ x1, x2 ≤ 106)。

输出

打印两个空格分隔的整数 y1 和 y2 (0 ≤ y1 ≤ x1, 0 ≤ y2 ≤ x2)。

示例

输入 #1

10 70 100 100 25

输出 #1

99 33

输入 #2

300 500 1000 1000 300

输出 #2

1000 0

输入 #3

143 456 110 117 273

输出 #3

76 54

注意

在第二个示例中,不应打​​开热水龙头,但应全速打开冷水龙头,以便以尽可能快的方式注满浴缸。