正题
题目链接:https://www.luogu.com.cn/problem/CF401C
题目大意
构造一个序列包含nnn个000和mmm个111且不含有连续两个000和连续三个111。
解题思路
考虑用110110110和101010来构造序列即可。
codecodecode
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,cnt;
int main()
{scanf("%d%d",&m,&n);if(m>n+1||n>2*m+2)printf("-1");else{if(m==n+1)printf("0"),m--;cnt=max(0,n-2*m);n-=cnt;for(int i=1;i<=n-m;i++)printf("110");for(int i=1;i<=2*m-n;i++)printf("10");for(int i=1;i<=cnt;i++)printf("1"); }return 0;
}