比赛场次 518
比赛名称 EYOI与SBOI开学欢乐赛2nd
比赛状态 已结束比赛成绩
开始时间 2022-09-02 19:00:00
结束时间 2022-09-02 22:00:00
开放分组 全部用户
注释介绍 EYOI和SBOI开学后的第二场比赛!
开学第二场热身赛,题目都不是很难哦!
细心审题,尽力拿到可以拿到的分数!
注意题目难度不是按照题目编号依次递增!
题目名称 01串
输入输出 sequence.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 5 评测插件
用户 结果 时间 内存 得分
Gravatarop_组撒头屯 AAWWW 0.000 s 0.00 MiB 40
GravatarLfc_HeSn AAWWW 0.000 s 0.00 MiB 40
Gravatarムラサメ WAWWW 0.000 s 0.00 MiB 20
Gravatar该账号已注销 WAWWW 0.000 s 0.00 MiB 20
GravatarZRQ WAWWW 0.000 s 0.00 MiB 20
Gravatar在大街上倒立游泳 WAWWW 0.000 s 0.00 MiB 20
GravatarSkloud WAWWW 0.000 s 0.00 MiB 20
Gravatar00000 WAWWW 0.000 s 0.00 MiB 20

01串

★★☆   输入文件:sequence.in   输出文件:sequence.out   评测插件
时间限制:1 s   内存限制:128 MiB

【题目描述】

给定7个整数$N,A_0,B_0,L_0,A_1,B_1,L_1$,要求设计一个$01$串$S=s_1s_2…s_i…s_N$,满足:$s_i=0$或$s_i=1$,$1<=i<=N$;

对于$S$的任何连续的长度为$L_0$的子串$s_js_{j+1}…s_{j+L_0-1}(1<=j<=N-L_0+1)$,$0$的个数大于等于$A_0$且小于等于$B_0$; 对于$S$的任何连续的长度为$L_1$的子串$s_js_{j+1}…s_{j+L_1-1}(1<=j<=N-L_1+1)$,$1$的个数大于等于$A_1$且小于等于$B_1$; 例如,$N=6,A_0=1,B_0=2,L_0=3,A_1=1,B_1=1,L_1=2$,则存在一个满足上述所有条件的$01$串$S=010101$。

【输入格式】

仅一行,有$7$个整数,依次表示$N,A_0,B_0,L_0,A_1,B_1,L_1$,相邻两个整数之间用一个空格分隔。

【输出格式】

仅一行,若不存在满足所有条件的$01$串,则输出一个整数$-1$,否则输出一个满足所有条件的$01$串。

【样例输入】

6 1 2 3 1 1 2

【样例输出】

010101

【数据规模】

$100$%的数据:

$3<=N<=1000$,

$1<= A_0<=B_0<=L_0<=N$,

$1<=A_1<=B_1<=L_1<=N$.

【来源】

$NOI$ $1999$