2163: 对了,还有花,少女,银河(洛谷CSP-J模拟赛2022-10-23)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

给定 nn,请构造一个长度为 nn 的仅包含 0,10,1 的数字串,满足 01,00,10,1101,00,10,11 出现的次数相等。或报告无解。 这里“出现”指与原字符串中连续的一部分完全相同。例如,在 10111011011101 中,01,00,10,1101,00,10,11 分别出现了 2,0,2,22,0,2,2 次。 请注意,大样例不以文件附加形式给出,而直接放在题目的 输入输出样例 中的 样例 #3

输入

一行一个正整数 n。

输出

若有解,输出一行一个长度为 n 的满足条件的仅包含 0,10,1 的数字串。 若无解,输出 -1。

样例输入 复制

5

样例输出 复制

00110

提示

来源/分类