『JROI-8』对了,还有花,少女,银河

Luogu
IDLGP8589
Time1000ms
Memory512MB
DifficultyP2
洛谷原创Special Judge构造洛谷月赛
给定 $n$,请构造一个长度为 $n$ 的仅包含 $0,1$ 的数字串,满足 $01,00,10,11$ 出现的次数相等。或报告无解。 这里“出现”指与原字符串中连续的一部分完全相同。例如,在 $1011101$ 中,$01,00,10,11$ 分别出现了 $2,0,2,2$ 次。 **请注意,大样例不以文件附加形式给出,而直接放在题目的 输入输出样例 中的 样例 #3** ## Input 一行一个正整数 $n$。 ## Output 若有解,输出一行一个长度为 $n$ 的满足条件的仅包含 $0,1$ 的数字串。 若无解,输出 `-1`。 [samples] ## Background ![1663764189387.png](https://img-kysic-1258722770.file.myqcloud.com/9d24e2bd5b20f277e72914b1bc44543e/44b6413b44c70.png) >「其一」\ 即使化身白骨,也有不想忘记的东西 **已获得转载授权。** ## Note 【数据范围与提示】 | 测试点编号 | 分数 | $n\leq$ | 特殊性质 | | -----------: | -----------: | -----------: | -----------: | | $1\sim 2$ | $20$ | $5$ | 无 | | $3\sim 4$ | $20$ | $10^6$ | $n \bmod 4 = 0$ | | $5\sim 6$ | $20$ | $20$ | 无 | | $7 \sim 10$ | $40$ | $10^6$ | 无 |
Samples
Input #1
3
Output #1
-1
Input #2
5
Output #2
00110
Input #3
15400
Output #3
-1
API Response (JSON)
{
  "problem": {
    "name": "『JROI-8』对了,还有花,少女,银河",
    "description": {
      "content": "给定 $n$,请构造一个长度为 $n$ 的仅包含 $0,1$ 的数字串,满足 $01,00,10,11$ 出现的次数相等。或报告无解。 这里“出现”指与原字符串中连续的一部分完全相同。例如,在 $1011101$ 中,$01,00,10,11$ 分别出现了 $2,0,2,2$ 次。 **请注意,大样例不以文件附加形式给出,而直接放在题目的 输入输出样例 中的 样例 #3**",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8589"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定 $n$,请构造一个长度为 $n$ 的仅包含 $0,1$ 的数字串,满足 $01,00,10,11$ 出现的次数相等。或报告无解。\n\n这里“出现”指与原字符串中连续的一部分完全相同。例如,在 $1011101$ 中,$01,00,10,11$ 分别出现了 $2,0,2,2$ 次。\n\n**请注意,大样例不以文件附加形式给出,而直接放在题目的 输入输出样例 中的 样例 #3**\n\n## Input...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments