A86012.「美团 CodeM 初赛 Round A」倒水
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:32MB
题目描述
有一个大水缸,里面的水温度为 T 单位,体积为 C 升。另有 n 杯水,每杯水有温度 ti 单位与体积 ci 升。现在要把大水缸的水倒入 n 杯水中使得 n 杯水的温度相同,请问这是否可能?如果可能,请求出可行的最高的温度,保留 4 位小数。
注意:一杯温度为 t1 单位,体积为 c1 升的水与另一杯温度为 t2 单位,体积为 c2 升的水混合后温度变为 c1+c2t1×c1+t2×c2,体积变为 c1+c2。
输入格式
第一行一个整数 n。
第二行两个整数 T,C。
接下来 n 行每行两个整数 ti,ci。
输出格式
如果非法,输出 Impossible。
否则第一行输出 Possible,第二行输出一个保留 4 位小数的实数表示答案。
输入输出样例
输入#1
3 10 2 20 1 25 1 30 1
输出#1
Possible 20.0000
说明/提示
1≤n≤105,0≤ti,ci,T≤104,0≤C≤109。