AtCoder Grand 022 GCD Sequence

题目来源
思路：首先想到的应该是构造法，由于集合最大为20000，而每个元素的范围限制在30000内，所以元素应当非常密集。我们可以这样构建：
给定n，假如我们构造的集合为C，我们先构造两个集合
A: {i<=30000&&i%2==0}
B: {i<=30000&&i%3==0&&i%2!=0}
我们A中元素，3个一组填充集合C，
然后用n减去选用A元素的个数，分两种情况：
此时如果n剩余为偶数，我们可以选用相应对B中的元素填充C
此时如果n剩余为奇数，我们可以从C中选择一个能够被3整除的元素去掉,然后选用相应对B中 的元素填充C
我们可以证明，所有元素的和有2和3两个因数（证明略，比较简单）
代码如下：

#include <bits/stdc++.h>
int n;
int main()
{
    scanf("%d",&n);
    int n3=n/3;
    int adjust=0;
    if(n==3||n==6)
    {
        if(n==3)
            printf("2 5 63\n");
        else
            printf("2 4 8 10 3 9\n");
        return 0;
    }
    if(n3>5000)
        n3=5000;
    else
    {
        if(n%3==0)
            n3-=2;
    }
    if((n-3*n3)%2==1)
        adjust=1;
    int X2=n3*3-adjust;
    int X3=n-X2;
    for(int i=1;i<=X2;i++)
        printf("%d ",i*2);
    for(int i=1;i<=X3;i++)
    {
        if(i==X3)
            printf("%d\n",(2*i-1)*3);
        else
            printf("%d ",(2*i-1)*3);
    }
}

PS：这道题不难（然而最开始还是没想到），感觉很有意思，固记下