[USACO Final95]奶牛排队

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 cowsonparade.in 输出文件 cowsonparade.out

【题目描述】

几天前，Farmer John正在赶他最好的黑色安格斯牛和白色娟珊牛中的19头去市场，这时他的妻子Farmeress Joanne注意到奶牛的队伍中出现了所有16种四头连续的黑白牛组合（例如，bbbb,bbbw,bbwb,bbww,...,wwww）。当然，一些组合和别的组合部分重叠。

现在我们将这个问题扩展一下：

读入要求出现的组合长度n（n<=15），请给出一个长度为2^n+n-1的01序列，要求序列中包含所有长度为n的连续01子串（共2^n）个。当n=3时，一个合法的序列如图所示：

【输入格式】

输入一行一个正整数n

【输出格式】

输出一行任意一个合法序列。

【样例输入】 

3

【样例输出】 

0 0 0 1 1 1 0 1 0 0

【来源】

USACO 1995 Final Round Day 1,Problem 1: Cows on Parade