#3583. 热水浴
热水浴
题目描述
Bob 准备洗个热水澡。
浴缸有两个进水龙头:热水龙头和冷水龙头。冷水的温度是 ,热水的温度是 。冷水龙头每秒可以流出 0 到 (含)之间的任意整数个单位的水;同样,热水龙头每秒可以流出 0 到 单位的水。
若第一个龙头每秒流出 个单位的水,第二个龙头每秒流出 个单位的水,则浴缸中水的温度为:
Bob 想把两个龙头都打开,使浴缸的水温不低于 ,同时温度要尽可能接近 。若有多个最优方案,Bob 选择能最快把浴缸放满的那个。
请确定两个龙头各应开多大,使 Bob 最终满意。
输入格式
给定五个整数 、、、 和 (,)。
输出格式
输出两个用空格隔开的整数 和 (,)。
10 70 100 100 25
99 33
300 500 1000 1000 300
1000 0
143 456 110 117 273
76 54
说明/提示
第二组样例中,热水龙头不应打开,而冷水龙头应开到最大,以便尽可能快地放满浴缸。