相邻重排 LCM 可分等差数列
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
你正在参加国际构造排列大赛(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
注释
对于第三组样例,满足条件的一种情况为:。
2026江南程序设计竞赛联盟暑期多校训练-第二场(重现)
- Status
- Done
- Rule
- XCPC
- Problem
- 13
- Start at
- 2026-11-2 22:30
- End at
- 2026-11-3 0:30
- Duration
- 2 hour(s)
- Host
- Partic.
- 0