#corn02. 集市
集市
集市
题目描述
小七带奶龙来吃东西, 集市里有 种小吃,第 种小吃的价格是 。
现在有一个特殊的促销规则:如果顾客折前总消费超过 元,就可以获得 元的优惠。每位顾客只能享受一次优惠。
小七没多少钱,所以他只允许奶龙选择两份小吃,奶龙不想两份小吃都一样,所以请计算:小七最少需要花多少钱,才能让奶龙恰好吃到两份不同种类的小吃。
输入格式
第一行包含三个整数 , , 。 第二行包含 个整数,表示每种小吃的价格 。
输出格式
一个整数,表示小七的最少花费。
样例 #1
样例输入 #1
样例输出 #1
样例 #2
样例输入 #2
样例输出 #2
样例解释
对样例一, 可以购买价格为 和 的小吃,总价为 元,最终花费 元。如果选择购买价格 和 的小吃,总价为 元;不能使用优惠券。
对样例二, 可以购买价格为 和 的小吃,总价为 元;,可以使用优惠券减少 元,最终花费 元。
数据范围
, ,