← 返回题目列表

AtCoder · arc211_b

B. 三个序列

中文机器翻译题面 查看原题

分数: 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,所以这是最小的。