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 翻译