*Codeforces Round #235 (Div. 2) C. Team(贪心)

https://codeforces.com/contest/401/problem/C

题目大意:
给定n个0,m个1;

让我们构建出一个字符串满足:不能连续2个以上的0,不能出现3个连续的1;

可以的话就输出任意正确的结果,不能的话就输出“-1”。
inputCopy
1 2
outputCopy
101

inputCopy
4 8
outputCopy
110110110101

inputCopy
4 10
outputCopy
11011011011011

inputCopy
1 5
outputCopy
-1

这模拟题自己写了大半天都没有写出来,我服了,智商退化,还得是佬儿的指导下

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL,LL> PII;
const int MAXN=2000020;
const int N=200200,M=2002;
int main()
{
    cin.tie(0); cout.tie(0);ios::sync_with_stdio(false);
    int T=1;
    //cin>>T;
    while(T--)
    {
        LL n,m;
        cin>>n>>m;
        //以0为基准,不要以1为基准
        if(m<n-1||m>2*(n+1)) cout<<"-1"<<endl;
        else
        {
            while(n>0)//1跟0搭配使用
            {
                //在每一步的开始提前删除一个0,
                LL minn=min((LL)2,m-(n-1));//1的每次输出个数最多为两个

                //cout<<endl<<m-(n-1)<<" minn "<<minn<<endl;
                for(int i=0;i<minn;i++)//输出1的个数
                {
                    cout<<"1";
                    m--;
                }
                cout<<"0";//顺带一个0
                n--;
            }
            while(m>0)//多余的1在末尾输出
            {
                cout<<"1";
                m--;
            }
            cout<<endl;
        }
    }
    return 0;
}
posted @ 2022-09-29 20:54  Vijurria  阅读(20)  评论(0编辑  收藏  举报