最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BM: L8-6 二分答案3 - 练习9

    正文概述 网友投稿   2026-01-22 10:48:27  

    题目描述

    驾驶飞船通过风暴云需要用到飞船上的n个设备,第i个设备每秒消耗ai个单位的能量,例如使用了第i个设备0.1秒,则消耗的能量就是0.1*ai。在刚开始时第i个设备里存储着bi个单位的能量,并且飞船中的太阳能系统可以给所有的设备供电,太阳能系统每秒可以输出p个单位的能量,例如供电0.1秒,则输出的能量是0.1*p。通过风暴云需要这n个设备共同使用,如果有设备的电量降为0,则无法再确保飞船安全。 为了确保安全,烛龙战队需要计算出,这n个设备能够同时工作的最长时间,也就是飞船可以在风暴云里安全航行的时间。

    输入

    第一行给出两个整数n,p。 接下来n行,每行表示一个设备,给出两个整数,分别是这个设备的ai和bi。 1<=n<=10000,1<=p<=100000,1<=ai,bi<=100000

    输出

    如果可以一直使用这些设备,输出10000000000。 否则输出n个设备能够同时工作的最长时间,结果保留小数点后6位(eps = 0.000001)。

    样例输入

    2 1
    2 2
    2 1000

    样例输出

    2.000000
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BM: L8-6 二分答案3 - 练习9