1587 - 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