TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

87.5% (7/8)

Submission's AC Ratio

56.7% (17/30)

Tags

IMO

Description

建康中學(簡稱建中)是傳說中的「千湖中學」。盩僰麌,一位建中的新生,一踏入建中的校門,就因為太興奮而講出一句名言:

「中國人有十三億個,但是大陸人只有一個!」

為了找出潛藏在校園內的大陸人,盩僰麌將整個學校的學生(總共有$N(N+1)$個人)叫來並讓他們排成一列。每個學生都有一個大陸人指數,而且不同的學生的大陸人指數皆不相同。
不過大陸人可不會那麼輕易地露出馬腳:他們會將自己的大陸人指數偽裝得不那麼特別。為了揭開大陸人的真面目,盩僰麌希望能從$N(N+1)$個人中淘汰掉$N(N-1)$個人,使得剩下的$2N$個人中,大陸人指數第一高和第二高的人相鄰,第三高和第四高的人相鄰,…,大陸人指數最低和第二低的人相鄰。

你,盩僰麌最喜歡的二次元人物,不小心聽到了盩僰麌的心聲。請幫助盩僰麌以確保自己的粉絲不會因為找不到大陸人而自sa。

Input Format

第一行有一個正整數$N\leq 1000$,意義如題敘。
第二行有$N(N+1)$個小於$10^ 9$的非負整數$a_0, \ldots, a_{N(N+1)-1}$,其中$a_i$代表第$i$個人的大陸人指數。

子任務(測資) 額外限制 分數
1 (0~4) $N\leq 3$ 10
2 (5~10) 90

Output Format

請輸出$2N$個相異的在$[0,N(N+1))$中的數,代表應該留下的人。
保證有答案。雖然可能有很多種符合題意的答案,不過你只需要輸出其中一組。

Sample Input

2
1 6 2 3 5 4

Sample Output

0 2 3 5

Hints

經過許久的調查後,盩僰麌發現……自己就是那個大陸人!

Problem Source

Problem/Description by Paupière
題目取自2017 IMO P5

Subtasks

No. Testdata Range Score
1 0~4 10
2 5~10 90

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 1
2 1000 65536 262144 1
3 1000 65536 262144 1
4 1000 65536 262144 1
5 1000 65536 262144 2
6 1000 65536 262144 2
7 1000 65536 262144 2
8 1000 65536 262144 2
9 1000 65536 262144 2
10 1000 65536 262144 2