CF1271A Suits

今天，服装店收到了新一批服装。这批货物包括 $a$ 条领带、$b$ 条围巾、$c$ 件背心和 $d$ 件夹克。 商店不单独出售服装单品——而是出售两种类型的套装： - 第一种套装包含一条领带和一件夹克； - 第二种套装包含一条围巾、一件背心和一件夹克。 每套第一种套装售价 $e$ 个金币，每套第二种套装售价 $f$ 个金币。 请计算：用这些服装单品最多能组成的套装，其总售价最大是多少。注意，每件单品不能重复使用于不同套装（但有些单品可以剩余不用）。

第一行包含一个整数 $a$ $(1 \leq a \leq 100\,000)$，表示领带的数量。 第二行包含一个整数 $b$ $(1 \leq b \leq 100\,000)$，表示围巾的数量。 第三行包含一个整数 $c$ $(1 \leq c \leq 100\,000)$，表示背心的数量。 第四行包含一个整数 $d$ $(1 \leq d \leq 100\,000)$，表示夹克的数量。 第五行包含一个整数 $e$ $(1 \leq e \leq 1\,000)$，表示每套第一种套装的售价。 第六行包含一个整数 $f$ $(1 \leq f \leq 1\,000)$，表示每套第二种套装的售价。

输出一个整数，表示用这些服装单品最多能组成的套装，其总售价的最大值。

在第一个样例中，可以组成三套第二种套装，总售价为 $6$。由于所有夹克都已用完，无法再组成更多套装。 在第二个样例中，最优方案是组成九套第一种套装和十一套第二种套装。总售价为 $9 \times 4 + 11 \times 6 = 102$。 由 ChatGPT 4.1 翻译