← 返回题目列表

AtCoder · pakencamp_2025_day1_g

G. 包含套装

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

配点 : 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 ,是不正确的。