#P13162. [ARC130F] Replace by Average
[ARC130F] Replace by Average
题目描述
给定一个由 项组成的正整数序列 。
你可以对该数列进行任意多次如下操作:
- 选择满足 且 的整数 。将 替换为 。
请你求出经过若干次操作后, 可能取得的最小值。
输入格式
输入通过标准输入给出,格式如下:
输出格式
请输出答案。
输入输出样例 #1
输入 #1
5
2 2 5 5 4
输出 #1
13
输入输出样例 #2
输入 #2
5
3 1 4 1 5
输出 #2
11
输入输出样例 #3
输入 #3
3
3 1 3
输出 #3
7
输入输出样例 #4
输入 #4
3
3 5 3
输出 #4
9
说明/提示
限制条件
样例解释 1
通过如下操作,可以使 :
- 以 进行操作。数列 变为 。
- 以 进行操作。数列 变为 。
- 以 进行操作。数列 变为 。