问题 23051 --系统可靠性问题

23051: 系统可靠性问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 18
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][44kb]

题目描述

       一个系统由若干部件串联而成,只要有一个部件故障,系统就不能正常运行,为提高系统的可靠性,每一部件都装有备用件,一旦原部件故障,备用件就自动进入系统。显然备件越多,系统可靠性越高,但费用也越大,那么在一定总费用限制下,系统的最高可靠性等于多少?设系统有 n 个部件,当部件k装置 Xk 个备用件时,这个部件正常工作的概率为 Pk,Xk,而每个备用件的费用为 Ck。总费用不超过 C。其中 n<=50 ,c<=3000,

输入

第一行:n  C 
第二行:C1  ,P1,0,P1,1,…,P1,X1  (0≤X1≤[C/Ck]) 
    … 
第n行:Cn ,Pn,0,Pn,1,…,Pn,X1  (0≤Xn≤[C/Cn]) 

输出

最大可靠性,保留 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.6375

提示

来源

[提交][状态]