题目链接：http://codeforces.com/problemset/problem/401/C
题目意思：给出0和1的数目（分别为n和m个），问是否能构造一条同时满足连续两个0不能再一起和连续三个1不能在一起，并且长度为n+m的序列，不能输出-1。
首先需要知道什么时候不能构造出来。假设c0代表0的数目，c1表示1的数目。那么可以构造的条件是： c0-1 <= c1 <= 2c0+2
接着构造一条以0为开头和结尾的01交错，长度为2*n-1的序列。（即0101...10）。这时1的个数为n-1，0的个数为n。求出多出的1的个数，为m - n。
最后需要在这条序列中的0的位置输出110（本来序列除最后的0的前面都有一个1），这样输出会使得m-n个1相应地减少1。直至所有的m-n个1完全输出（即变为0），此时输出剩下的原始序列。
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std; const int maxn = 1e6 + ;
int a[*maxn]; int main()
{
int i, n, m;
while (scanf("%d%d", &n, &m) != EOF)
{
if (m < n- || m > *n+)
printf("-1\n");
else
{
for (i = ; i <= *n-; i++) //construct
{
if (i & )
a[i] = ;
else
a[i] = ;
}
int cnt = ; // 统计输出的数量
int c1 = m - n; // 统计多出的1的个数
if (m + == n) // 和构造的原始序列一样
{
for (i = ; i <= *n-; i++)
printf("%d", a[i]);
printf("\n");
}
else
{
for (i = ; i <= *n-; i++)
{
if (a[i] == && c1)
{
c1--;
printf("");
cnt += ;
}
else if (c1 == && cnt < n+m)
{
printf("%d", a[i]);
cnt++;
}
}
if (cnt != n+m) // 在最后补1
{
for (i = ; i <= n+m-cnt; i++)
printf("");
}
printf("\n");
}
}
}
return ;
}