OpenJudge

D016:系统可靠性问题

总时间限制:
1000ms
内存限制:
131072kB
描述

一个系统由若干部件串联而成,只要有一个部件故障,系统就不能正常运行,为提高系统的可靠性,每一部件都装有备用件,一旦原部件故障,备用件就自动进入系 统。显然备件越多,系统可靠性越高,但费用也越大,那么在一定总费用限制下,系统的最高可靠性等于多少?设系统有 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
全局题号
10012
添加于
2016-04-21
提交次数
94
尝试人数
25
通过人数
23