分数: 500 点
问题陈述
给你三个正整数 (X,Y,Z) 这样 X\leq Y\leq Z.
输出一个三元组的非负整数序列 (S_1,S_2,S_3) 满足以下所有条件:
- 的长度 S_1,S_2,S_3 分别介于 1 和 1000,包括在内。
- 最长序列的长度,该序列既是 S_1 和连续的子序列 S_2 is X.
- 最长序列的长度,该序列既是 S_1 和连续的子序列 S_3 is Y.
- 最长序列的长度,该序列既是 S_2 和连续的子序列 S_3 is Z.
- \max(\max(S_1),\max(S_2),\max(S_3)) 在满足上述四个条件的所有三元组中被最小化。
可以证明,在该问题的约束下,三元组 满足条件的 (S_1,S_2,S_3) 始终存在。如果有多个这样的三元组,您可以输出其中任何一个。
约束
- 1\leq X\leq Y\leq Z\leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
X Y Z
输出
输出三行。
第一行应包含 S_1 采用以下格式,其中 |S_1| 表示长度 S_1 和 S_{1,i} 表示 i- 第一个元素 S_1:
|S_1| S_{1,1} S_{1,2} \dots S_{1,|S_1|}
第二行应包含 S_2 第三行应包含 S_3,两者格式相同 S_1.
如果有多个解,则可以输出其中任何一个。
示例输入 1
4 5 5
示例输出 1
10 1 1 0 0 1 0 1 0 1 1 8 1 1 0 1 0 0 1 1 11 1 0 0 0 1 1 0 1 0 1 0
可以验证的是 S_1=(1,1,0,0,1,0,1,0,1,1),S_2=(1,1,0,1,0,0,1,1),S_3=(1,0,0,0,1,1,0,1,0,1,0) 满足以下条件:
- 的长度 S_1,S_2,S_3 是 10,8,11分别位于 1 和 1000,包括在内。
- 都是连续子序列的最长序列 S_1 和连续的子序列 S_2 是 (1,0,0,1) 和 (1,0,1,0),长度 X=4.
- 都是连续子序列的最长序列 S_1 和连续的子序列 S_3 是 (1,0,1,0,1) 和 (0,1,0,1,0),长度 Y=5.
- 最长的序列,同时是以下序列的连续子序列 S_2 和连续的子序列 S_3 is (1,1,0,1,0),长度 Z=5.
- \max(\max(S_1),\max(S_2),\max(S_3))=1,并且可以证明不可能满足上述四个条件 \max(\max(S_1),\max(S_2),\max(S_3))=0,所以这是最小的。