[USACO Final95]奶牛排队

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file cowsonparade.in Output file 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