配点 : 300 点
問題文
整数 N 。聚会 令 S=\lbrace 1,2,\dots,2N\rbrace 为两组大小相等 考虑分成 A,B 。也就是说,A,B 满足以下条件:
- A \cup B = S
- A \cap B = \varnothing
- |A| = |B| = N
此时, 有序元组满足x \in A、y \in B 满足的有序元组 (x,y) 就是全部 N^2 存在。在其中 考虑满足 |x-y| \in B 的对的数量。 当您可以自由选择如何采取
集合 A,B 时, 满足 |x-y| \in B 的最大对数 M 并找到一个达到其最大值的分区。
制約
- N = 6, 1000
- 所有输入均为整数
入力
输入将以以下形式通过标准输入给出。
N
出力
按以下格式输出您的答案。
M A_1 A_2 \ldots A_N B_1 B_2 \ldots B_N
如果有多个解决方案,则其中任何一个都是正确答案。
入力例 1
6
出力例 1
15 1 2 3 4 5 6 7 8 9 10 11 12
在本次比赛中,A = \lbrace 1,2,3,4,5,6\rbrace, B = \lbrace 7,8,9,10,11,12\rbrace 。这时,x \in A、y \in B 满足的有序元组 (x,y) , 满足 |x-y| \in B 的事物数量为 15 。 然而, 在N = 6 的情况下 有一种除法可以增加满足 |x-y| \in B 的对的数量,所以 该解决方案输出为M = 15 ,是不正确的。