第一课堂
Current course
Participants
General
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
Topic 11
Topic 12
Topic 13
Topic 14
Topic 15
Topic 16
Topic 17
Topic 18
Topic 19
Topic 20
[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