正題

題目鏈接:https://www.luogu.com.cn/problem/CF401C

---

題目大意

構(gòu)造一個序列包含$n$個$0$和$m$個$1$且不含有連續(xù)兩個$0$和連續(xù)三個$1$。

---

解題思路

考慮用$110$和$10$來構(gòu)造序列即可。

---

$code$

#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; }

總結(jié)

以上是生活随笔為你收集整理的CF401C-Team【构造】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。