第三届“恒生杯”程序设计大赛初赛 DAY1

From: 2012-10-27 09:00:00 To: 2012-10-27 13:00:00 Now: 2017-09-20 00:56:58 Status: Public

E - Take a Bath

Time Limit: 1s Memory Limit: 128MB

Submissions: 49 Solved: 3
Description
BG回家后打算洗一个热水澡,澡堂中有2种龙头,分别是热水龙头和冷水龙头。冷水龙头流出的水的温度是t1,热水龙头流出的水的温度是t2。每秒冷水龙头能够流出最多x1的单位的冷水,同样热水龙头能够流出x2单位的热水。
如果当前时刻,流出了y1单位的冷水和y2单位的热水,则流出水的温度为:

BG希望浴缸中的洗澡水的水温不能少于t0,并且能够尽可能的接近这个温度。求出每个龙头应该开启多大才能够得到这个结果。若存在多解,求出能够尽快充满浴缸的方案。
Input
输入包括多组数据,每组数据包括一行,每行为5个整数t1, t2, x1, x2和t0(其中1 ≤ t1 ≤ t0 ≤ t2 ≤ 106, 1 ≤ x1, x2 ≤ 106)。
Output
每组数据输出一行,每行为两个整数y1和y2,代表你所设计的龙头开启方案。
Sample Input
10 70 100 100 25
300 500 1000 1000 300
143 456 110 117 273
Sample Output
99 33
1000 0
76 54
Hint
Source