bzoj#P1389. 最大利润
最大利润
题目描述
市的一家化工厂最近购买了一批重量为 克的化学原料。
这种原料可以进行 两种化学实验,每种实验有其固定的利润及损耗率。
已知, 克的原料做 实验可得利润 元,但有 的损耗;
同样, 克的原料做 实验可得利润 元,但有 的损耗。
一次全体实验定义为:将手头现有的全部原料一部分做 实验,另一部分做 实验。
其利润为做 实验的总利润与做 实验的总利润之和。
于是一个问题摆在面前,若化工厂准备做 次全体实验,求最大总利润。
输入格式
仅 行,依次为:。
其中 为整数。
输出格式
仅一行,为最大利润,保留五位小数。
3 100 300 500 0.3 0.6
79000.00000
数据规模与约定
对于 的数据,,,,,。