建康中學(簡稱建中)是傳說中的「千湖中學」。盩僰麌,一位建中的新生,一踏入建中的校門,就因為太興奮而講出一句名言:
「中國人有十三億個,但是大陸人只有一個!」
為了找出潛藏在校園內的大陸人,盩僰麌將整個學校的學生(總共有$N(N+1)$個人)叫來並讓他們排成一列。每個學生都有一個大陸人指數,而且不同的學生的大陸人指數皆不相同。
不過大陸人可不會那麼輕易地露出馬腳:他們會將自己的大陸人指數偽裝得不那麼特別。為了揭開大陸人的真面目,盩僰麌希望能從$N(N+1)$個人中淘汰掉$N(N-1)$個人,使得剩下的$2N$個人中,大陸人指數第一高和第二高的人相鄰,第三高和第四高的人相鄰,…,大陸人指數最低和第二低的人相鄰。
你,盩僰麌最喜歡的二次元人物,不小心聽到了盩僰麌的心聲。請幫助盩僰麌以確保自己的粉絲不會因為找不到大陸人而自sa。
第一行有一個正整數$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 |
請輸出$2N$個相異的在$[0,N(N+1))$中的數,代表應該留下的人。
保證有答案。雖然可能有很多種符合題意的答案,不過你只需要輸出其中一組。
經過許久的調查後,盩僰麌發現……自己就是那個大陸人!
Problem/Description by Paupière
題目取自2017 IMO P5
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 10 |
2 | 5~10 | 90 |