题意:有一个大水缸,里面水的温度为T单位,体积为C升。另有n杯水(假设每个杯子的容量是无限的),每杯水的温度为t[i]单位,体积为c[i]升。
现在要把大水缸的水倒入n杯水中,使得n杯水的温度相同,请问这可能吗?并求出可行的最高温度,保留4位小数。注意:一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后,温度变为(t1*c1+t2*c2)/(c1+c2),体积变为c1+c2。
示例1
输入
3 10 2 20 1 25 1 30 1
输出
Possible 20.0000
由此可以分三种情况进行求解:
(1)T0<minT,往杯中加水可使杯中水温度下降,考虑是否可使所有杯子水的温度等于minT;
(2)T0>maxT,往杯中加水可