题解：CF2147B Multiple Construction

我们随便手画一下，那么就是前面为

n\sim 1

，然后塞个

n

，后面为

1\sim n-1

。

证明：

对于两个 $n$ 之间的距离，肯定是对的。
对于 $1\sim n-1$ 这些数的距离，我们思考手写一下，发现对于第 $i$ 个数，我们的距离为 $2i$ 。

CPP

#include<bits/stdc++.h>
//#define int long long
#define rep(i,l,r) for(int i=l;i<=r;++i)
#define per(i,r,l) for(int i=r;i>=l;--i)
using namespace std;
int n;
void solve() {
    cin>>n;
    per(i,n,1) cout<<i<<' ';
    cout<<n<<' ';
    rep(i,1,n-1) cout<<i<<' ';
    cout<<'\n'; 
}
signed main() {
    int Q; cin>>Q; 
    for(;Q;--Q) {
        solve();
    }
    return 0;
}

题解：CF2147B Multiple Construction

文章操作

相关推荐

评论

题解：CF2147B Multiple Construction