题目描述
超市有 件商品,第 件价格 元。你有 张优惠券,每张可以让任意一件商品降价 元——多张券可以叠在同一件商品上;价格降到 为止(不找零)。
买下全部商品最少花多少元?
输入格式
第一行三个整数 。第二行 个整数 。
输出格式
一行一个整数:最少总花费。
样例
输入
2 3 4 10 7
输出
5
样例解释
三张券都用在与时俱进的最贵商品上:,再把 ,再把 ;总计 。
数据范围
,,,。
g5-09108.in输出g5-09108.out超市有 件商品,第 件价格 元。你有 张优惠券,每张可以让任意一件商品降价 元——多张券可以叠在同一件商品上;价格降到 为止(不找零)。
买下全部商品最少花多少元?
第一行三个整数 。第二行 个整数 。
一行一个整数:最少总花费。
2 3 4 10 7
5
三张券都用在与时俱进的最贵商品上:,再把 ,再把 ;总计 。
,,,。