1206C Almost Equal

Posted 2022-08-29 yzxverygood

题目大意

给你一个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;