#12057. 字符串构造

字符串构造

✅ Day 2:01 字符串构造


题目描述

构造一个只包含字符 01 的字符串,使其满足以下要求:

  • 字符串长度为 NN
  • 恰好包含 AA0BB1,其中 A+B=NA + B = N
  • 不允许出现两个连续的 1

###输入格式

一行包含三个整数 N,A,BN, A, B,其中:

  • 1N1051 \leq N \leq 10 ^ 5
  • A+B=NA + B = N

输出格式

输出一个满足要求的 01 字符串。


输入样例

5 3 2

输出样例

01010

构造提示

不允许有连续两个 1,意味着任意两个 1 之间​必须至少有一个 0 ​;

  • 也就是说:B <= A + 1 是构造成立的前提;
  • 构造策略:
  • 先放一个 0
  • 然后依次交替放置 10,直到 1 用完
  • 剩下的 0 全部接在末尾