Take a Bath
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 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