【构造】CF1758 D

Problem - D - Codeforces

题意：

思路：

如果需要构造一个和为定值的序列，那么考虑n-d,n-d+1,.....n+d-1,n+d这种形式

如果要保证不能重复，那么先考虑一个排列，然后在排列上操作

如果根据小数据构造出了一些简单情形，那么请继续使用这种构造方法构造别的情形

Code：

#include <bits/stdc++.h>#define int long longusing namespace std;const int mxn=1e5+10;
const int mxe=5e5+10;int N;void solve(){cin>>N;if(N%2==1){N++;for(int i=N/2+1;i<=N-1;i++) cout<<i<<" ";for(int i=N+2;i<=N/2+N+1;i++) cout<<i<<" \n"[i==N/2+N+1];}else{for(int i=N/2;i<=N-1;i++) cout<<i<<" ";for(int i=N+1;i<=N/2+N;i++) cout<<i<<" \n"[i==N/2+N];}
}
signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int __=1;cin>>__;while(__--)solve();return 0;
}