A36700.商品降价
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
马上过年了,小美商店里有 n 件商品, 每个商品都有个价格 ai, 小王想要全部买下来,小美给小王一个折扣:在所有商品里面,最贵的那件商品的价格减半, 如果价格最高的商品有多个,任选一个进行降价。请问小王最少需要多少钱,才能买完所有的商品。
数据范围
- 1≤n≤100
- 1≤ai≤10000,所有的 ai 都是偶数
输入格式
第一行输入一个整数 n,代表商品的数目。
第二行输入 n 个整数 ai,代表商品的价格。
输出格式
输出一个整数占一行代表答案。
输入输出样例
输入#1
5 10 2 8 4 6
输出#1
25
说明/提示
样例解释:
在这些商品里面最贵的是 10 元,那么价格减半为 5 元, 所以需要的总价格为 2+4+6+8+5=25。