#5948. 成对数列

    ID: 5948 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>贪心其他构造南海舰队测试二进制普及−

成对数列

题目描述

大家都知道 DAI 是著名的端水大师,现在他有 nn 个数字,其中有 mm 个数字是 1,剩下的数字是 0。

现在 DAI 准备按照一定的顺序来排列这些数字,使排列后生成的二进制数尽可能大,你说这还不简单吗,直接把1全部放前面不就好了。

但 DAI 的问题不可能这么简单,他想让1尽可能结对出现,即不会出现连续3个1的情况,你有办法帮他解决这个问题吗?

输入格式

两个数 n,mn,m

输出格式

输出一个二进制数,在保证结对出现的情况下让数字尽可能大。

输入输出样例

输入 #1

3 1

输出 #1

100

输入 #2

5 3

输出 #2

11010

输入 #3

10 4

输出 #3

1101100000

数据规模与约定

对于 100% 的数据,1mn1001\le m\le n\le 100,题目保证必然存在合法的方案。

子任务 1(10 分):保证 m=1m=1

子任务 2(20 分):保证 n=m+m21n=m+\frac{m}{2}-1

子任务 3(30 分):保证 n=8n=8

子任务 4(40 分):没有特殊限制。