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