TopCoder

icube
baluteshih 好強 <(_ _)>

User's AC Ratio

92.3% (12/13)

Submission's AC Ratio

49.0% (25/51)

Tags

Description

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

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

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

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

Input Format

第一行有一個正整數N1000,意義如題敘。
第二行有N(N+1)個小於109的非負整數a0,,aN(N+1)1,其中ai代表第i個人的大陸人指數。

子任務(測資) 額外限制 分數
1 (0~4) N3 10
2 (5~10) 90

Output Format

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

Sample Input 1

2
1 6 2 3 5 4

Sample Output 1

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 (VSS, 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