2 人解决,4 人已尝试。
3 份提交通过,共有 31 份提交。
9.2 EMB 奖励。
单点时限: 5.0 sec
内存限制: 256 MB
A certain big IT company which we will not name in order not to get sued, are preparing to launch a new version of their flagship product. Having just been employed as a eveloper on the project, you have been given a list of open bugs that should be fixed in the new version.
Being bugs, you are not exactly certain how to fix them, even though you have some ideas. For each bug you are able to estimate your ability to quickly fix the bug. Of course, these estimates may be wrong, so if you try to fix a bug and fail, you will revise the estimate of your ability to fix this bug.
To be specific, we use the following probabilistic model for the bug fixing process: for each bug, there is an associated fix probability p. Every hour, you choose one bug to work on, and work on this bug for the entire hour (if you manage to fix the bug in less then an hour, you celebrate by having coffee and taunting your coworkers for the remaining part of the hour). The probability that you succeed in fixing the bug during this hour is
In addition, each bug has a severity
The first line of input contains three numbers
Output a line containing the expected total severity of bugs fixed, provided you work in a way which maximizes this quantity. Any answer with either absolute or relative error smaller than
2 2 0.500000 0.750000 100 0.750000 20
95.625
1 2 0.950000 0.700000 50
44.975
2 人解决,4 人已尝试。
3 份提交通过,共有 31 份提交。
9.2 EMB 奖励。