Codeforces 401C 题解

题意简述

构造一个01序列，使得这个序列中连续的0长度小于2，连续的1长度小于3，并且有n个0，m个1。（有SPJ，构造一个即可）。没有解输出-1。$n,m<=1000000$

数据

输入
1 2
输出
101
输入
4 8
输出
110110110101
输入
4 10
输出
11011011011011
输入
1 5
输出
-1

思路

如果您数学有一定水平，那么首先想到的必定是插入0的方法。先固定下来$m$个$1$，然后往这些$1$中插入$0$。拿第2组样例举例子。我们先确定
$$\begin{array}{cccccccc}1& 1& 1& 1& 1& 1& 1& 1\end{array}$$
为了使连续的$1$数量小于$3$个，我们每隔两个$1$就要插入一个$0$。变成：
11011011011 \begin{matrix} 1 &amp; 1 &amp; 0 &amp; 1 &amp; 1 &amp; 0 &amp; 1 &amp; 1 &amp; 0 &amp; 1 &amp; 1 \end{matrix}