他想把这些数字拼凑成一个 n 位的二进制数,并且希望这个数对应的十进制尽可能大。小Z 很快告诉了他,只要把 1 放前面,0 放后面就好了。
两个数 n,m。
输出 m 个 1、n-m 个 0 能拼出来的“最大的”、“不包含连续三个 1”的二进制数。
2 1
10
5 4
11011
10 3
1101000000
子任务 1(10 分):保证 m=1。
子任务 2(20 分):保证 n=m+\frac{m}{2}-1。
子任务 3(30 分):保证 n=8。
Time Limit | 1 second |
Memory Limit | 128 MB |