codeforces C. Team 解题报告

题目链接：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 ;
 }