A36700.商品降价

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

马上过年了,小美商店里有 nn 件商品, 每个商品都有个价格 aia_i, 小王想要全部买下来,小美给小王一个折扣:在所有商品里面,最贵的那件商品的价格减半, 如果价格最高的商品有多个,任选一个进行降价。请问小王最少需要多少钱,才能买完所有的商品。

数据范围\large{数据范围}

  • 1n1001 \leq n \leq 100
  • 1ai100001 \leq a_i \leq 10000,所有的 aia_i 都是偶数

输入格式

第一行输入一个整数 nn,代表商品的数目。

第二行输入 nn 个整数 aia_i,代表商品的价格。

输出格式

输出一个整数占一行代表答案。

输入输出样例

  • 输入#1

    5
    10 2 8 4 6

    输出#1

    25

说明/提示

样例解释:

在这些商品里面最贵的是 1010 元,那么价格减半为 55 元, 所以需要的总价格为 2+4+6+8+5=252 + 4 + 6 + 8 + 5 = 25

首页