传统题 1000ms 256MiB

购买披萨

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

快餐连锁店 提供三种披萨饼:A披萨饼、B披萨饼和AB披萨饼。

A披萨和B披萨是完全不同的披萨,AB披萨是A披萨和B披萨的一半结合在一起形成的。

一个A披萨、一个B披萨和一个AB披萨的价格分别是 A*元、B 元和 C 元。

小A需要为今晚的派对准备 X 份A披萨和 Y 份B披萨。

他只能通过直接购买A披萨和B披萨,或者购买两个AB披萨,然后重新组合成一个A披萨和一个B披萨来获得这些披萨。

他至少需要多少钱,才能通过重新组合这些披萨得到比需要更多的披萨饼。

Input

输入 5 个整数 A,B,C,X,Y,具体含义见题面描述

Output

最小需要多少钱

Samples

1500 2000 1600 3 2
7900
1500 2000 1900 3 2
8500
1500 2000 500 90000 100000
100000000

Hint

数据范围

1≤A,B,C≤5000

1≤X,Y≤10^5

保证输入的值均为整数

样例1解释

买 4 张AB披萨,组合成 2 张A披萨和 2 张B披萨,再直接买 1 张A披萨,花费的钱是最少的。

样例2解释

直接买 3 张A披萨和 2 张B披萨最省钱。

样例3解释

买 20000 张AB披萨,组合成 100000 张A披萨和 10000张B披萨。容易发现A披萨多了 10000 张,但仍然满足条件。

寒假船山思考题

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2024-1-24 10:00
结束于
2024-2-3 18:00
持续时间
248 小时
主持人
参赛人数
5