P10369「LAOI-4」Mex Tower (Easy ver.)

T2「LAOI-4」Mex Tower (Easy ver.)

根据 T3 性质反推即可。

T3 性质：

1. 对于 \(n\) 为奇数时：
   1. 中间项必为 2。
   2. 中间项左右两侧必为 \([1,0]\) 或 \([2,0]\) 或 \([0,1]\) 或 \([0,2]\)。
2. 对于 \(n\) 为偶数时，中间两项为 \([0,1]\) 或 \([1,0]\)。

Code:

本人赛时模拟 \(n=7\) 样例后构造的：

signed main(){
    read(T);
    while(T--){
        read(n);
        if(n&1){
            for(rint i=1;i<=(n-1)/2;i++) putchar('1'),putchar(' ');
            putchar('2'),putchar(' ');
            for(rint i=1;i<=(n-1)/2;i++) putchar('0'),putchar(' ');
        }
        else{
            for(rint i=1;i<=n/2;i++) putchar('0'),putchar(' ');
            for(rint i=1;i<=n/2;i++) putchar('1'),putchar(' ');
        }
        puts("");
    }
    return 0;
}