← 返回题单

题单练习贪心

← 上一题下一题 →

A2735 | $买零食$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Yuilice最近赶上了超市的大促销，买一送一的活动，只要Yuilice买了任意一件零食，他就可以指定另一件零食作为赠品一起收入囊中。 Yuilice为此准备了充足的金钱，保证可以买下超市促销的 $n(1 \leq n \leq 10^6)$ 件商品,但是抱着勤俭持家的原则，他需要你帮他规划一下，他最少需要多少金钱才可以购买完所有零食呢？

输入格式

第一行输入一个整数 $n$,代表共有 $n$ 件零食。 第二行共输入 $n$ 个正整数 $a_i(1 \leq a_i \leq 100)$，代表每件零食的价钱。

输出格式

输出一个整数代表Yuilice的最小消费金额。

输入输出样例

输入 #1

4
4 2 1 3

输出 #1

输入 #2

5
4 4 4 4 4

输出 #2

C++ 编辑器

输入

输出