3852: 不要三个一(挖土机 CSP-J 模拟赛 ~ 第一场)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

33DAI 有  个数字,其中有  个是 1,有  个是 0

他想把这些数字拼凑成一个  位的二进制数,并且希望这个数对应的十进制尽可能大。Kitten 很快告诉了他,只要把 1 放前面,0 放后面就好了。

33DAI 想进一步考考 Kitten,于是他要求 Kitten 拼出来的数中不能有连续的三个 1。这当然难不倒 Kitten,你能拼出来吗?

输入

两个数 ,

输出

输出  个 1 个 0 能拼出来的“最大的”、“不包含连续三个 1”的二进制数。

样例输入 复制

2 1

样例输出 复制

10

提示


数据规模与约定

对于 100% 的数据,1100,题目保证必然存在合法的方案。

  • 子任务 1(10 分):保证 =1
  • 子任务 2(20 分):保证 =+21
  • 子任务 3(30 分):保证 =8
  • 子任务 4(40 分):没有特殊限制。

来源/分类