2166: 宝典2第十一章系统可靠性

【题目描述】系统可靠性（Reliable.cpp/c/pas）

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

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

【输入格式】

第一行：n  C

第二行：C₁  P₁(0)  P₁(1) … P₁(X₁) （0≤X₁≤[C/C_k]）

        …

第 n 行：C_n  P_n(0)  P_n(1) … P_n(X_n) （0≤X_n≤[C/C_n]）

【输出格式】

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

【输入样例】

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

【输出样例】

0.6375