A86012.「美团 CodeM 初赛 Round A」倒水

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:32MB

题目描述

有一个大水缸,里面的水温度为 TT 单位,体积为 CC 升。另有 nn 杯水,每杯水有温度 tit_i 单位与体积 cic_i 升。现在要把大水缸的水倒入 nn 杯水中使得 nn 杯水的温度相同,请问这是否可能?如果可能,请求出可行的最高的温度,保留 4 位小数。

注意:一杯温度为 t1t_1 单位,体积为 c1c_1 升的水与另一杯温度为 t2t_2 单位,体积为 c2c_2 升的水混合后温度变为 t1×c1+t2×c2c1+c2\frac{t_1\times c_1+t_2\times c_2}{c_1+c_2},体积变为 c1+c2c_1+c_2

输入格式

第一行一个整数 nn
第二行两个整数 T,CT,C
接下来 nn 行每行两个整数 ti,cit_i,c_i

输出格式

如果非法,输出 Impossible
否则第一行输出 Possible,第二行输出一个保留 4 位小数的实数表示答案。

输入输出样例

  • 输入#1

    3
    10 2
    20 1
    25 1
    30 1

    输出#1

    Possible
    20.0000

说明/提示

1n105,0ti,ci,T104,0C1091\le n\le 10^5,0\le t_i,c_i,T\le 10^4,0\le C\le 10^9

首页