#P18115. Hamiltonian LCM
Hamiltonian LCM
Hamiltonian LCM
时间限制:7秒。空间限制:1024MiB。标准输入输出。
给定一个长度为 的正整数数组 。你可以任意重排它,得到 。重排的价值为
其中 表示最小公倍数。求最大可能价值;只输出最优值,不需要输出排列。
输入格式
第一行整数 ,。
每组数据第一行整数 ,;第二行 个整数 ,。
所有数据的 之和不超过100000。
输出格式
每组输出一行最大价值。 时空和为0。
样例1
1
2
5 2
10
样例2
1
6
2 2 2 3 3 3
30