TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4579
  • 题目
  • P4579快速通关
    限制 : 时间限制 : 10000 MS   空间限制 : 265536 KB  SPJ
    评测说明 : 1s,256m
    问题描述

    一个游戏一共有n个关卡,对于第i关,用Ai时间通过的概率为Pi,用Bi通过的时间为1-Pi,Ai<Bi。每通过一关后可以选择继续下一关或者时间清0并从第一关开始,先要求通过所有关卡的时间总和不能超过m才算完成通关任务,问完期望最少玩多长时间才能完成通关任务? 玩家非常聪明。

    输入格式

    第一行,两个整数n和m    ( 1<=n<=50      ∑Ai<= m <= ∑Bi )
    接下来n行,每行三个整数Ai,Bi,Pi

    1 ≤ Ai < Bi ≤ 100,   80 ≤ Pi ≤ 99

    输出格式

    一行,一个实数,表示期望的最小通关时间。
    与标准答案精度差不超过10^-6都将被认为是正确答案

    样例输入 1

    1 8
    2 8 81

    样例输出 1

    3.14

    样例输入 2

    2 30
    20 30 80
    3 9 85

    样例输出 2

    31.4

    样例输入 3

    4 319
    63 79 89
    79 97 91
    75 87 88
    75 90 83

    样例输出 3

    314.159265358


    来源  CF 865C