官方题解｜可分数列

题目解析

对于本道题目，不难发现，公差以及首项的值是不重要的，我们需要关注的点主要是如何将这 $4N + 2$ 个元素去掉 $2$ 个元素以后按照题目要求的形式分成 $N$ 组。

首先观察样例。

我们将按照『从上到下』，『从左到右』的顺序，除最后一列外，每列 $N$ 个元素的方式排列。
将 $A_2$ 和 $A_{13}$ 去除掉后，可以将剩余的元素分成 $[1, 4, 7, 10]$，$[5, 8, 11, 14]$，$[3, 6, 9, 12]$ 三组。

我们推广到更一般的情况。

可以看到，只需要将 $A_2$ 和 $A_{4N + 1}$ 删除，便可以将剩余的 $4N$ 个元素按照题目要求进行分组，每组的公差为 $N \times D$。

AC代码

#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);
    i64 n, x, d;
    std::cin >> n >> x >> d;
    if (n == 1) {
        std::cout << -1 << '\n';
        return 0;
    }
    std::cout << 2 << ' ' << n * 4 + 1 << '\n';
    for (int i = 0; i < n; ++i) {
        i64 v = x + i * d;
        if (i == 1) v += n * d;
        for (int j = 0; j < 4; ++j)
            std::cout << v + j * n * d << " \n"[j + 1 == 4];
    }
    return 0;
}