3852: 不要三个一(挖土机 CSP-J 模拟赛 ~ 第一场)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
33DAI 有 个数字,其中有 个是 ,有 个是 。
他想把这些数字拼凑成一个 位的二进制数,并且希望这个数对应的十进制尽可能大。Kitten 很快告诉了他,只要把 放前面, 放后面就好了。
33DAI 想进一步考考 Kitten,于是他要求 Kitten 拼出来的数中不能有连续的三个 。这当然难不倒 Kitten,你能拼出来吗?
输入
两个数 。
输出
输出 个 、 个 能拼出来的“最大的”、“不包含连续三个 ”的二进制数。
样例输入 复制
2 1
样例输出 复制
10
提示
数据规模与约定
对于 的数据,,题目保证必然存在合法的方案。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。