A. The 67th Permutation Problem

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ ，构造长度为 $3n$ 的排列。将排列分成 $n$ 个连续三元组后，使所有三元组中位数之和最大。若有多个答案，输出任意一个。

第一行整数 $t$ 。接下来每行一个整数 $n$ 。

每组输出一行 $3n$ 个整数。

1 3 4 2 5 6
3 1 2
5 2 4 8 3 9 7 1 6

$1\le n\le10^5$ ，所有测试 $3n$ 之和不超过 $3\cdot10^5$ 。

Codeforces Round 1090 (Div. 4), Problem C - The 67th Permutation Problem