← 返回题目列表

AtCoder · arc096_a

C. 一半一半

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

分数: 300 点

问题陈述

快餐连锁店“Pizza At”提供三种披萨:“A-pizza”、“B-pizza”和“AB-pizza”。 A-pizza和B-pizza是完全不同的披萨,AB-pizza是A-pizza的二分之一和B-pizza的二分之一组合在一起。一份 A 披萨、B 披萨和 AB 披萨的价格为 A 日元, B 日元和 C 日元(日元是日本的货币)。

中桥需要准备 X A-披萨和 Y 今晚聚会的 B 披萨。他只能通过直接购买A-披萨和B-披萨,或者购买两个AB-披萨,然后将它们重新排列成一个A-披萨和一个B-披萨来获得这些披萨。他至少需要多少钱才能做到这一点?通过重新排列比萨饼来获得比需要的更多的比萨饼是可以的。

约束

  • 1 ≤ A, B, C ≤ 5000
  • 1 ≤ X, Y ≤ 10^5
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

A B C X Y

输出

打印所需准备的最低金额 X A-披萨和 Y B-披萨。


示例输入 1

1500 2000 1600 3 2

示例输出 1

7900

最好购买四个 AB 披萨并将它们重新排列成两个 A 披萨和两个 B 披萨,然后再购买一个 A 披萨。


示例输入 2

1500 2000 1900 3 2

示例输出 2

8500

直接购买三个A级披萨和两个B级披萨是最优的。


示例输入 3

1500 2000 500 90000 100000

示例输出 3

100000000

最好购买 200000 AB-披萨并将它们重新排列成 100000 A-披萨和 100000 B-披萨。我们将会有 10000 A 级披萨比必要的多,但没关系。