U2873.男厕所问题
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
是个上厕所的男生都知道男厕所的一个恶习。今天张三和李四亲身体验了一下。
首先,张三挑了厕所最左边的小便池。然后隔壁老王挑了最右边的小便池,这样可以尽可能拉远距离,然后李四前来挑选了中间的小便池。此时史蒂夫带着刚坏掉的铁镐来上厕所,他扔掉铁镐挑选了张三和李四之间最中间的小便池,一个***也来上厕所,挑了李四和隔壁老王之间最中间的小便池。
然后又有人挑了张三和史蒂夫之间最中间的,有人挑了史蒂夫和李四之间最中间的......总之所有人都尽可能与其他人保持最大距离,而且死活不肯靠一起。
现在让你来记录一下当厕所按照恶习“挤满人”的时候小便池被占用或是不被占用的具体情况,保证小便池总数量是奇数。
输入格式
一行一个整数n(3<n<50),表示小便池总数量。
输出格式
输出n个0或者1的数字,0代表未占用,1代表已占用。不需要用任何字符隔开。
输入输出样例
输入#1
21
输出#1
101001010010100101001
输入#2
45
输出#2
101001001001010010010010100100100101001001001