#3583. 热水浴

热水浴

题目描述

Bob 准备洗个热水澡。

浴缸有两个进水龙头:热水龙头和冷水龙头。冷水的温度是 t1t_1,热水的温度是 t2t_2。冷水龙头每秒可以流出 0 到 x1x_1(含)之间的任意整数个单位的水;同样,热水龙头每秒可以流出 0 到 x2x_2 单位的水。

若第一个龙头每秒流出 y1y_1 个单位的水,第二个龙头每秒流出 y2y_2 个单位的水,则浴缸中水的温度为:

t=t1y1+t2y2y1+y2t = \frac{t_1 y_1 + t_2 y_2}{y_1 + y_2}

Bob 想把两个龙头都打开,使浴缸的水温不低于 t0t_0,同时温度要尽可能接近 t0t_0。若有多个最优方案,Bob 选择能最快把浴缸放满的那个。

请确定两个龙头各应开多大,使 Bob 最终满意。

输入格式

给定五个整数 t1t_1、t2t_2、x1x_1、x2x_2 和 t0t_0(1≤t1≤t0≤t2≤1061 \le t_1 \le t_0 \le t_2 \le 10^6,1≤x1,x2≤1061 \le x_1, x_2 \le 10^6)。

输出格式

输出两个用空格隔开的整数 y1y_1 和 y2y_2(0≤y1≤x10 \le y_1 \le x_1,0≤y2≤x20 \le y_2 \le x_2)。

10 70 100 100 25
99 33
300 500 1000 1000 300
1000 0
143 456 110 117 273
76 54

说明/提示

第二组样例中,热水龙头不应打开,而冷水龙头应开到最大,以便尽可能快地放满浴缸。