做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2166. -- 宝典2第十一章系统可靠性

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

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

给定一些系统备用件的单价Ck,以及当用Mk个此备用件时部件的正常工作概率Pk(Mk),总费用上限C。求系统可能的最高可靠性。

【输入格式】

第一行:n  C

第二行:C1  P1(0)  P1(1) … P1(X1) (0≤X1≤[C/Ck])

        …

第 n 行:Cn  Pn(0)  Pn(1) … Pn(Xn) (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.95

【输出样例】

0.6375

标签

[上一题][提交][讨论版][状态][下一题]