Problem 23051 --系统可靠性问题

23051: 系统可靠性问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 55  Solved: 18
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

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

Input

第一行: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]) 

Output

最大可靠性,保留 4位小数

Sample Input

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

Sample Output

0.6375

HINT

Source

[Submit][Status]