问题 3226 --系统可靠性

3226: 系统可靠性

题目描述

  太空梯工程作为一个系统,由n个部件串联而成,只要有一个部件故障,系统就不能正常运行,为提高系统的可靠性,每一部件都装有备用件,一旦原部件故障,备用件就自动进入系统。显然备用件越多,系统可靠性越高,但费用也越大,那么在一定总费用限制下,系统的最高可靠性等于多少?

给定一些系统备用件的单价$C_k$,以及当用 $M_k$个此备用件时部件的正常工作概率 $P_k(M_k)$,总费用上限 $C$。求系统可能的最高可靠性。

输入

第一行:$ n,  C $
第二行:$C_1  P_1(0)  P_1(1) … P_1(X_1) (0≤X_1≤[C/C_k])$
        …
第 n 行:$ C_n  P_n(0)  P_n(1) … P_n(X_n) (0≤X_n≤[C/C_n])$

输出

输出系统可能的最大可靠性,保留 4位有效数字。

样例输入输出

输入#1 复制
2  20
3  0.6  0.65  0.7  0.75  0.8  0.85  0.9
5  0.7  0.75  0.8  0.8  0.9  0.95
输出#1 复制
0.6375

提示

序号 标题 作者 发表时间 费用 订购数 操作