← 返回题目列表

Codeforces · 1003/B

B. 二进制字符串构造

中文机器翻译题面 查看原题

给你三个整数 $$$a$$$、$$$b$$$ 和 $$$x$$$。你的任务是构造一个长度为 $$$n = a + b$$$ 的二进制字符串 $$$s$$$,使得恰好有 $$$a$$$ 零、$$$b$$$ 和 $$$x$$$ 索引 $$$i$$$(其中 $$$1 \le i < n$$$),使得 $$$s_i \ne s_{i + 1}$$$。保证答案总是存在。

例如,对于字符串“01010”,有四个索引 $$$i$$$,使得 $$$1 \le i < n$$$ 和 $$$s_i \ne s_{i + 1}$$$ ($$$i = 1, 2, 3, 4$$$)。对于字符串“111001”,有两个这样的索引 $$$i$$$ ($$$i = 3, 5$$$)。

回想一下,二进制字符串是一个非空字符序列,其中每个字符不是 0 就是 1。

输入

输入的第一行包含三个整数 $$$a$$$、$$$b$$$ 和 $$$x$$$ ($$$1 \le a, b \le 100, 1 \le x < a + b)$$$。

输出

只打印一个字符串 $$$s$$$,其中 $$$s$$$ 是满足上述条件的任何二进制字符串。保证答案总是存在。

示例

输入 #1

2 2 1

输出 #1

1100

输入 #2

3 3 3

输出 #2

101100

输入 #3

5 3 6

输出 #3

01010100

注意

第一个示例的所有可能答案:

- 1100;
- 0011.

第二个示例的所有可能答案:

- 110100;
- 101100;
- 110010;
- 100110;
- 011001;
- 001101;
- 010011;
- 001011.