相邻重排 GCD 可分等差数列
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),设 是公差为 的等差数列,一共有 项。给定首项 ,请你将 重新排列为 并尝试求出
的最小值。
输入描述
本题包含多个测试数据,第一行输入一个整数 表示数据组数,其中
接下来 行,每行输入一行由 个由空格隔开的整数 ,满足 $2\leqslant n\leqslant 1\times 10^5,0\leqslant d\leqslant 1\times10^9,1\leqslant a_i\leqslant 1\times10^9$。
保证所有测试点的 。
输出描述
对于每个测试用例输出一个数,表示 的最小值,请使用换行分隔输出每一组用例的结果。
样例
3
5 1 4
4 6 4
7 0 4
4
6
24
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