P5751 [NOI1999] 01串

题目描述

给定 $7$ 个整数 $N , A_0 , B_0 , L_0 , A_1 , B_1 , L_1 $,要求设计一个01串$ S=s_1 s_2 … s_i … s_N $,满足: 1. $ s_i = 0 $ 或 $ s_i = 1 $, $ 1 \leq i \leq N $; 2. 对于 $S$ 的任何连续的长度为 $L_0$ 的子串 $s_j s_{j+1} … s_{j+L0-1} $ ($1 \leq j \leq N-L_0+1 $) , $0$ 的个数大于等于 $A_0$ 且小于等于 $B_0$ ; 3. 对于 $S$ 的任何连续的长度为 $L_1$ 的子串 $s_j s_{j+1} … s_{j+L1-1} $ ($ 1 \leq j \leq 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 $ 。

输入格式

输出格式