bzoj#P1389. 最大利润

最大利润

题目描述

XX 市的一家化工厂最近购买了一批重量为 nn 克的化学原料。

这种原料可以进行 A,BA,B 两种化学实验,每种实验有其固定的利润及损耗率。

已知,11 克的原料做 AA 实验可得利润 aa 元,但有 pp 的损耗;

同样,11 克的原料做 BB 实验可得利润 bb 元,但有 qq 的损耗。

一次全体实验定义为:将手头现有的全部原料一部分做 AA 实验,另一部分做 BB 实验。

其利润为做 AA 实验的总利润与做 BB 实验的总利润之和。

于是一个问题摆在面前,若化工厂准备做 mm 次全体实验,求最大总利润。

输入格式

11 行,依次为:n,m,a,b,p,qn,m,a,b,p,q

其中 n,m,a,bn,m,a,b 为整数。

输出格式

仅一行,为最大利润,保留五位小数。

3 100 300 500 0.3 0.6
79000.00000

数据规模与约定

对于 100%100\% 的数据,0<n<1040<n<10^40<m300<m\leq300<a,b1030<a,b\leq10^30<p<10<p<10<q<10<q<1