#P3440. 小球 (xiaoqiu)-T6-乙

    ID: 5067 传统题 1000ms 128MiB 尝试: 5 已通过: 4 难度: 3 上传者: 标签>南海区赛2015南海小学B数论分支枚举普及−

小球 (xiaoqiu)-T6-乙

题目描述

RR 个红色盒子和 BB 个蓝色盒子,还有 RR 个红色小球和 BB 个蓝色小球。每个盒子只能装一个小球,每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里,那么得分是 CC。如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 DD。如果把一个红色小球放在一个蓝色盒子里,那么得分是 EE。如果把一个蓝色小球放在一个红色盒子里,那么得分也是 EE。现在给出 RRBBCCDDEE。应该如何放置这些小球进盒子,才能使得总得分最大?输出最大的总得分。

输入格式

一行,55 个整数,分别是 RRBBCCDDEE

输出格式

一个整数,最大总得分。

样例

2 3 100 400 200
1400

提示

样例解释:红色小球有 22 个,红色盒子有 22 个,所以把 22 个红色小球放在 22 个红色盒子里,得分为 2×100=2002 \times 100 = 200;蓝色小球有 33 个,蓝色盒子有 33 个,所以把 33 个蓝色小球放在 33 个蓝色盒子里,得分为 3×400=12003 \times 400 = 1200;总分为 200+1200=1400200 + 1200 = 1400

数据范围

  • 1R1001 \le R \le 100
  • 1B1001 \le B \le 100
  • 1000C,D,E1000-1000 \le C, D, E \le 1000