AT_abc310_a.[ABC310A] Order Something Else
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君打算在餐厅喝一杯名为“AtCoder 饮料”的饮品。只需支付定价 P 日元即可购买这杯饮料。
此外,高桥君还有一张优惠券,使用后可以以低于定价的 Q 日元购买该饮料,但此时必须额外从 N 道菜品中点一道菜。对于 i=1,2,…,N,第 i 道菜的价格为 Di 日元。
请输出高桥君喝到饮料所需支付的最小总金额。
输入格式
输入以如下格式从标准输入给出。
N P Q D1 D2 … DN
输出格式
请输出答案。
输入输出样例
输入#1
3 100 50 60 20 40
输出#1
70
输入#2
3 100 50 60000 20000 40000
输出#2
100
说明/提示
限制条件
- 1≤N≤100
- 1≤Q<P≤105
- 1≤Di≤105
- 所有输入均为整数
样例解释 1
通过使用优惠券并点第 2 道菜,可以以饮料 50 日元和菜品 20 日元,总计 70 日元的价格喝到 AtCoder 饮料,使得支付的总金额最小。
样例解释 2
不使用优惠券,直接以定价 100 日元购买 AtCoder 饮料,可以使支付的总金额最小。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?