记录编号	570014	评测结果	AAAAAAAAAAAAAAA
题目名称	[USACO Final95]奶牛排队	最终得分	100
用户昵称	䱖虁職	是否通过	通过
代码语言	C++	运行时间	0.106 s
提交时间	2022-03-21 20:54:07	内存使用	23.69 MiB

#include<bits/stdc++.h>
using namespace std;
const int maxn=1<<15;
int n,nn;
deque<int> s[maxn],ans;
void euler(int x)
{
	while(!s[x].empty())
	{
		int u=s[x][0];
		s[x].erase(s[x].begin());
		euler(u);
	}
	ans.push_front(x);
}
int main(){
    freopen("cowsonparade.in","r",stdin);
    freopen("cowsonparade.out","w",stdout);
    scanf("%d",&n);
    nn=1<<(n-1);
    for(int i=0;i<nn;i++)
    {
        s[i].push_back(((i<<1)+1)&(nn-1));
        s[i].push_back((i<<1)&(nn-1));
    }
    if(n==1)
    {
        puts("0 1");
        return 0;
    }
    euler(0);
    for(int i=1;i<n-1;i++)printf("0 ");
    for(int i=0;i<ans.size();i++)printf("%d ",ans[i]&1);
}