P0875

最大利润

最大利润

X 市的一家化工厂购买了一批重量为 nn 克的化学原料。这种原料可以用于 AA、BB 两种化学实验,每种实验都有固定的利润和损耗率。每克原料进行 AA 实验可获得 aa 元利润,损耗率为 pp;每克原料进行 BB 实验可获得 bb 元利润,损耗率为 qq。

一次全体实验是指:将当前拥有的全部原料分成两部分,一部分进行 AA 实验,另一部分进行 BB 实验。本次实验的利润为两部分原料所得利润之和。

化工厂计划进行 mm 次全体实验。请合理安排每次实验中用于两种实验的原料数量,使 mm 次实验获得的总利润最大。

输入格式

输入仅一行,依次包含六个数:

m n a b p qm\ n\ a\ b\ p\ q

其中,mm 表示全体实验的次数,nn 表示初始原料的重量,单位为克;aa、bb 分别表示每克原料进行 AA、BB 实验所得的利润;pp、qq 分别表示 AA、BB 实验的损耗率。

mm、nn、aa、bb 为整数,pp、qq 为实数。

输出格式

输出仅一行,表示能够获得的最大总利润,结果保留 55 位小数。

样例输入

3 100 300 500 0.3 0.6

样例输出

79000.00000

数据范围

  • 0<m≤300<m\le 30;
  • 0<n≤1040<n\le 10^4;
  • 0<a,b≤1030<a,b\le 10^3;
  • 0≤p,q≤10\le p,q\le 1。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

3 100 300 500 0.3 0.6

输出

79000.00000