【菜笔cf刷题日常-1400】C. Team（构造）

链接：Problem - 401C - Codeforces

思路：一道思维构造题。根据简单推导不难得出：

当n>m+1 || (n+1)*2<m时，前者为0最多的情况，后者为0最少的情况。

当n>m时，结果一定为“010......010”

当n<m时，先是“110110......”，然后当n=m时，是“101010......”。

最后剩下的 “0” 和 “1” 单独进行输出。

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,t,k,l,r,q,p,x,idx,res,cnt,sum,flag,maxx,minn;
const int N=200010;
const int MOD=1e9+7;
const int INF=0x3f3f3f3f3f3f3f3f;
int a[N],b[N];

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);

		cin>>n>>m;
		if(n>m+1 || (n+1)*2<m){
			cout<<-1<<'\n';
			return 0;
		} 
		while(n<m && m && n){
			cout<<"110";
			m-=2;
			n--;
		}
		while(n>m && m && n){
			cout<<"01";
			m--;
			n--;
		}
		while(m==n && m && n){
			cout<<"10";
			m--;
			n--;
		} 
		while(m){
			cout<<"1";
			m--;
		}
		while(n){
			cout<<"0";
			n--;
		}
		cout<<'\n';

	return 0;
}