P12146 【MX-X11-T0】「蓬莱人形 Round 1」糖果曲奇巧克力
题目背景
原题链接:。
---
「CANDY CANDY CANDY COOKIE」
「CANDY CANDY CHOCOLA...」
「"CANDYCHOCANDYCHOCODY..."」
「CHOCOLATE」
题目描述
你有 $a$ 个糖果,$b$ 个曲奇,你可以每次可以执行下面两种操作之一:
- 选择两个糖果**或者**两个曲奇,将它们删掉,花费 $x$。(你需要保证至少有两个糖果或至少有两个曲奇才能进行此操作)
- 选择一个糖果**和**一个曲奇,将它们删掉,花费 $y$。(你需要保证至少有一个糖果和一个曲奇才能进行此操作)
问删光糖果**或**删光曲奇(或两个都删光)的最小花费。
输入格式
无
输出格式
无
说明/提示
**【样例解释 #1】**
对于第一组测试数据,用 $4$ 次二操作即可删光糖果和曲奇,花费 $1 \times 4 = 4$。
对于第二组测试数据,对曲奇用 $2$ 次一操作,再用 $1$ 次二操作即可删光曲奇,花费 $5 \times2 + 3 \times 1 = 13$。
**【数据范围】**
对于所有测试数据,$1 \le T \le 10$,$1 \le a,b,x,y \le 10^5$。