F. 【入门】序列

传统题

200ms

128MiB

比赛已经结束。新提交将被视为补题提交，不计入比赛成绩。

[入门] 序列

对于一个只由 0 和 1 构成的字符串 $s$ ，我们定义这个字符串的 K 值是 $s$ 中 0 的个数减去 1 的个数，比如：

现在我们有一个序列 $s$ ，由 $n$ 个 1 和 $m$ 个 0 构成，我们希望这个字符串的所有子串的 K 值的 最大值 恰好为 $k$ 。请你构造出符合要求的字符串 $s$ （题目保证 s 存在），如果有多个 $s$ 满足要求，请输出 字典序最小 的那一个。

名词解释（如果知道 `子串` 和 `字典序` 的含义，可以跳过这一段）：

子串：字符串 $s$ $s$ 的子串是指，在字符串中任意选定 $2$ $2$ 个位置 $l$ $l$ 和 $r$ $r$ （ $l \le r$ $l \leq r$ ）,由 $s[l], s[l+1], s[l+2], \cdots , s[r]$ $s [l], s [l + 1], s [l + 2], \dots, s [r]$ 组成的字符串
- 比如：s = "abc"，那么 "a", "ab", "abc", "b", "bc", "c" 是 $s$ 的 $6$ 个子串
什么是 字典序？
- 对于两个字符串 $s$ 和 $t$
- 找到最小的 $i$ 使得 $s_i \neq t_i$
- 如果 $s_i \lt t_i$ ，就说 $s$ 的字典序小于 $t$ ；
- 如果 $s_i \gt t_i$ ，就说 $s$ 的字典序小于 $t$ ；
- 如果找不到这样的 i, 那么 $s$ 和 $t$ 中长度小的数组，字典序更小
下面的例子都是 $s$ $s$ 的字典序小于 $t$ $t$ 的字典序
- s = "abc", t = "acb"
- s = "abc", t = "abcd"

输入一行包含 $n, m, k$ ，表示 1 的个数, 0 的个数, 所有子串的最大 K 值

输出一行表示满足条件切字典序最小的 01 字符串（题目保证有解）

2 3 2

5 10 8

000000001010111

【样例 1 解释】

【数据范围】

请思考后再点击查看提示