#9291. 「洛谷CF389A 」 Fox and Number Game - 题目

时间限制：1000 ms 内存限制：256 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： Wind_Rises

登录后提交提交记录统计讨论题解

狐狸 Ciel 现在正在玩一个数字游戏。

Ciel 有个正整数：、、...、。她可以进行若干次如下操作：选择两个不同的下标和，使得

，然后执行赋值操作。她的目标是使所有数字的总和尽可能小。

请帮 Ciel 求出所有数字能达到的最小和。

第一行包含一个整数，满足。

第二行包含个整数、、...、，其中。

输出一个整数，表示所求的最小总和。

样例输入 1

2
1 2

样例输出 1

样例输入 2

3
2 4 6

样例输出 2

样例输入 3

2
12 18

样例输出 3

样例输入 4

5
45 12 27 30 18

样例输出 4

在第一个样例中，最优的做法是执行赋值操作：。

在第二个样例中，最优的一系列操作是：，然后。

#9291. 「洛谷CF389A 」 Fox and Number Game 普及+/提高