相邻重排 LCM 可分等差数列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你正在参加国际构造排列大赛(International Construct Permutation Contest, ICPC)，设 是一个一共有 项的整数数列。给定数列数字，请你将 重新排列为 并尝试求出
$$S=\sum_{i=1}^{n-1}\operatorname{lcm} (p_i,p_{i+1})$$的最小值。
输入描述
第一行输入一个整数 表示数列长度，满足 。
第二行输入 个正整数 ，满足 。
输出描述
输出一个数，表示 的最小值。
样例
6
1 1 4 5 1 4
15
4
114 514 1919 810
235074
9
3 1 4 1 5 9 2 6 5
40
注释
对于第三组样例，满足条件的一种情况为：。
江南程序设计竞赛联盟暑期多校训练·第二场
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 12
- 开始于
- 2026-7-20 12:00
- 结束于
- 2026-7-20 17:00
- 持续时间
- 5 小时
- 主持人
-
JSTU
- 参赛人数
- 123
