AT_abc310_a [ABC310A] Order Something Else
题目描述
高桥君打算在餐厅喝一杯名为“AtCoder 饮料”的饮品。只需支付定价 $P$ 日元即可购买这杯饮料。
此外,高桥君还有一张优惠券,使用后可以以低于定价的 $Q$ 日元购买该饮料,但此时必须额外从 $N$ 道菜品中点一道菜。对于 $i=1,2,\ldots,N$,第 $i$ 道菜的价格为 $D_i$ 日元。
请输出高桥君喝到饮料所需支付的最小总金额。
输入格式
输入以如下格式从标准输入给出。
> $N$ $P$ $Q$ $D_1$ $D_2$ $\ldots$ $D_N$
输出格式
请输出答案。
说明/提示
### 限制条件
- $1 \leq N \leq 100$
- $1 \leq Q < P \leq 10^5$
- $1 \leq D_i \leq 10^5$
- 所有输入均为整数
### 样例解释 1
通过使用优惠券并点第 $2$ 道菜,可以以饮料 $50$ 日元和菜品 $20$ 日元,总计 $70$ 日元的价格喝到 AtCoder 饮料,使得支付的总金额最小。
### 样例解释 2
不使用优惠券,直接以定价 $100$ 日元购买 AtCoder 饮料,可以使支付的总金额最小。
由 ChatGPT 4.1 翻译