比赛场次 | 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 评测插件 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
op_组撒头屯 | AAWWW | 0.000 s | 0.00 MiB | 40 |
HeSn | AAWWW | 0.000 s | 0.00 MiB | 40 |
ムラサメ | WAWWW | 0.000 s | 0.00 MiB | 20 |
该账号已注销 | WAWWW | 0.000 s | 0.00 MiB | 20 |
ZRQ | WAWWW | 0.000 s | 0.00 MiB | 20 |
在大街上倒立游泳 | WAWWW | 0.000 s | 0.00 MiB | 20 |
Skloud | WAWWW | 0.000 s | 0.00 MiB | 20 |
00000 | WAWWW | 0.000 s | 0.00 MiB | 20 |
给定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$