loj#P6161. 「美团 CodeM 初赛 Round A」倒水
「美团 CodeM 初赛 Round A」倒水
题目描述
有一个大水缸,里面的水温度为 单位,体积为 升。另有 杯水,每杯水有温度 单位与体积 升。现在要把大水缸的水倒入 杯水中使得 杯水的温度相同,请问这是否可能?如果可能,请求出可行的最高的温度,保留 4 位小数。
注意:一杯温度为 单位,体积为 升的水与另一杯温度为 单位,体积为 升的水混合后温度变为 ,体积变为 。
输入格式
第一行一个整数 。 第二行两个整数 。 接下来 行每行两个整数 。
输出格式
如果非法,输出 Impossible
。
否则第一行输出 Possible
,第二行输出一个保留 4 位小数的实数表示答案。
3
10 2
20 1
25 1
30 1
Possible
20.0000
数据范围与提示
$1\le n\le 10^5,0\le t_i,c_i,T\le 10^4,0\le C\le 10^9$。