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% 的数据,1≤�≤�≤100,题目保证必然存在合法的方案。

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

来源/分类