← 返回题目列表

Codeforces · 1271/A

A. 套装

中文机器翻译题面 查看原题

今天,新交付的服装已到达服装店。此次交付包括 $$$a$$$ 领带、$$$b$$$ 围巾、$$$c$$$ 背心和 $$$d$$$ 夹克。

这家商店不出售单件服装,而是出售两种类型的套装:

- 第一种类型的西装由一条领带和一件夹克组成;
- 第二种类型的套装由一条围巾、一件背心和一件夹克组成。

第一种类型的每种花色需要 $$$e$$$ 硬币,第二种类型的每种花色需要 $$$f$$$ 硬币。

计算由交付的服装组成的一套套装的最大可能成本。请注意,一件物品不能用于多件套装(尽管有些物品可能未使用)。

输入

第一行包含一个整数 $$$a$$$ $$$(1 \le a \le 100\,000)$$$ — 平局数。

第二行包含一个整数 $$$b$$$ $$$(1 \le b \le 100\,000)$$$ — 围巾的数量。

第三行包含一个整数 $$$c$$$ $$$(1 \le c \le 100\,000)$$$ — 背心的数量。

第四行包含一个整数 $$$d$$$ $$$(1 \le d \le 100\,000)$$$ — 夹克的数量。

第五行包含一个整数 $$$e$$$ $$$(1 \le e \le 1\,000)$$$ — 第一种类型的一套花色的成本。

第六行包含一个整数 $$$f$$$ $$$(1 \le f \le 1\,000)$$$ — 第二种类型的一套花色的成本。

输出

打印一个整数 — 由交付的物品组成的一组套装的最大总成本。

示例

输入 #1

4
5
6
3
1
2

输出 #1

6

输入 #2

12
11
13
20
4
6

输出 #2

102

输入 #3

17
14
5
21
15
17

输出 #3

325

注意

在第一个例子中可以组成三套第二种类型的花色,它们的总成本将为$$$6$$$。由于所有夹克都将被使用,因此不可能向该套装添加任何东西。

第二个示例中的最佳做法是组合九种第一类型的花色和十一种第二类型的花色。总成本为 $$$9 \cdot 4 + 11 \cdot 6 = 102$$$。