传统题 1000ms 256MiB

集市

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

集市

题目描述

小七带奶龙来吃东西, 集市里有 NN 种小吃,第 ii 种小吃的价格是 PiP_i

现在有一个特殊的促销规则:如果顾客折前总消费超过 XX 元,就可以获得 YY 元的优惠。每位顾客只能享受一次优惠。

小七没多少钱,所以他只允许奶龙选择两份小吃,奶龙不想两份小吃都一样,所以请计算:小七最少需要花多少钱,才能让奶龙恰好吃到两份不同种类的小吃。

输入格式

第一行包含三个整数 NN, XX, YY。 第二行包含 NN 个整数,表示每种小吃的价格 PiP_i

输出格式

一个整数,表示小七的最少花费。

样例 #1

样例输入 #1

4 10 3
5 7 3 8

样例输出 #1

8

样例 #2

样例输入 #2

3 20 7
9 12 11

样例输出 #2

14

样例解释

对样例一, 可以购买价格为 3355 的小吃,总价为 88 元,最终花费 88 元。如果选择购买价格 3377 的小吃,总价为 1010 元;不能使用优惠券。

对样例二, 可以购买价格为 991212 的小吃,总价为 2121 元;21>X21 > X,可以使用优惠券减少 77 元,最终花费 1414 元。

数据范围

1N1001 \leq N \leq 100, 1Pi10001 \leq P_i \leq 1000, 1YX10001 \leq Y \leq X \leq 1000

[YDRS#011 + YDRB#005] 欢欢喜喜过大年 · 2025 云斗新年挑战赛

未参加
状态
已结束
规则
IOI(严格)
题目
9
开始于
2025-1-25 9:30
结束于
2025-1-28 22:30
持续时间
6 小时
主持人
参赛人数
184