比赛 EYOI与SBOI开学欢乐赛2nd 评测结果 AAWWW
题目名称 01串 最终得分 40
用户昵称 op_组撒头屯 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-09-02 21:46:10
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int main(){
    freopen ("sequence.in","r",stdin);
    freopen ("sequence.out","w",stdout);
    int n,a0,b0,l0,a1,b1,l1;
    scanf("%d%d%d%d%d%d%d",&n,&a0,&b0,&l0,&a1,&b1,&l1);
    if (n>10){
        cout<<-1<<endl;return 0;
    }
    int a[15]={0};
    for (int i=0;i<=(1<<n)-1;i++){
        for (int j=1;j<=n;j++){
            if ((i>>(j-1))&1)a[j]=a[j-1];
            else a[j]=a[j-1]+1;
        }
        bool ok=0;
        for (int j=l0;j<=n;j++){
            if (a[j]-a[j-l0]<a0||a[j]-a[j-l0]>b0){
               ok=1;break; 
            }
        }
        for (int j=l1;j<=n;j++){
            if (a[j]-a[j-l1]<l1-b1||a[j]-a[j-l1]>l1-a1){
               ok=1;break; 
            }
        }
        if (ok==0){
            for (int j=1;j<=n;j++){
                cout<<((i>>(j-1))&1);
            }return 0;
        }
    }
}