308003 - 系统可靠性

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

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

第一行： $n,C$

第二行： $C_1$ $P_1(0)$ $P_1(1)$ $\dots$ $P_1(X_1)$ $（0\le X_1\le [C/C_k]）$ $\dots$

第 n 行： $C_n$ $P_n(0)$ $P_n(1)$ $\dots$ $P_n(X_n)$ $（0\le X_n\le [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

Time Limit	1 second
Memory Limit	128 MB

Stats

上一题下一题