题目大意
给你一个n
让你用1~2*n的数填满一个2*n个点的环
使得任意连续的n个位置的和的最大值减最小值不大于1
分析
我们通过瞎jb找规律发现n为偶数吴姐
而n为奇数我们设前n个位置为0组,后n个为1组
则这样填
1-0
2-1
3-1
4-0
5-0
6-1
7-1
8-0
不难看出规律
代码
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<cctype> #include<cmath> #include<cstdlib> #include<queue> #include<ctime> #include<vector> #include<set> #include<map> #include<stack> using namespace std; int a[300100]; int main(){ int n,i,j,k; scanf("%d",&n); if(n&1){ puts("YES"); for(i=1;i<=n;i++) if(i&1)a[i]=2*i-1,a[n+i]=2*i; else a[i]=2*i,a[n+i]=2*i-1; for(i=1;i<=2*n;i++)printf("%d ",a[i]); puts(""); }else puts("NO"); return 0; }