$\def\bk{\color{#333333}}$Alea iacta est（也作 iacta alea est，alea jacta est；讀音：[ˈaːlea ‘jakta est]），是尤利烏斯·凱撒的名言，意為「骰子已被擲下」。前49年1月10日，在反覆權衡之後，凱撒帶兵渡過了盧比孔河，對龐培和元老院宣戰。在渡河前，凱撒說出了這句話。
而在大型音樂遊戲機台maimai中，「Alea jacta est!」這首由 BlackY與WAiKURO所作的曲子成為了PANDORA BOXXX中的第三首歌曲，並代表著PANDORA BOXXX中的maimai PiNK版本。因為這首歌的MV中描述著兩個身穿黑色鎧甲的騎士打架，於是mai眾們就將此首歌取名為「黑人打架」。
玩家必須遊玩所有先前的34首Perfect Challenge挑戰曲目才能在PANDORA BOXXX中挑戰此首歌曲，遊玩順序不必按順序。
34首歌曲的完整清單如下：
| Name | Artist | Ctaegory | Version |
|---|---|---|---|
| Argent Symmetry | Sta feat.b | Original | PiNK |
| Brionac of Steel-flash | sasakure.UK | Original | |
| Revive The Rave | void(Mournfinale) | Original | |
| After Burner | 東京アクティブNEETs | Original(Formerly SEGA) | |
| 7thSense | Sakuzyo | Original | |
| GEMINI -M- | Tatsh | Original | |
| Slip Flip | tilt-six feat.串伊トモミ | Original | |
| FEEL the BEATS | A-One | Original | |
| Glorious Crown | xi | Original | |
| Connecting with you | Takahiro Eguchi feat. 三澤秋 | Original | PiNK PLUS |
| Anticyclone Cat Rock | 小野隊長とJimmy親分 | Original | |
| Contrapasso -paradiso- | t+pazolite | Original | |
| Jumble Rumble | INNOCENT NOIZE | Original | |
| Hyper Active | HiTECH NINJA | Original | |
| CITRUS MONSTER | D-Cee | Original | |
| Prophesy One | vox2(小野秀幸) | Original | |
| AMAZING MIGHTYYYY!!!! | WAiKURO | Original | |
| How to be maimai sinken master! | さつき が てんこもり feat. YURiCa/花たん | Original | MURASAKi |
| Our Wrenally | t+pazolite | Original | |
| HERA | ルゼ | Original | |
| Lividi | Feryquitous | Original | |
| Doll wAndeRing iN tHe NighTmARe | cosMo@暴走P | Original | |
| Panopticon | cybermiso | Original | |
| yumeHANABI | 豚乙女 | Original | MURASAKi PLUS |
| Maxi | Nizikawa | Variety | |
| Ultranova | A4Paper | Original | |
| Moon of Noon | Sampling Masters MEGA | Original | |
| Shiawase ni Nareru Kakushi Command ga Arurashii | うたたP | niconico & VocaloidTM | |
| Excalibur ～Revived resolution～ | Project Grimoire | Original | MiLK |
| Justified | MintJam feat.光吉猛修 | Original | |
| larva | ガリガリさむし | Original | |
| Ragnarok | sky_delta | Original | MiLK PLUS |
| Flower, snow and Drum'n'bass. | kanone feat. せんざい | Original | |
| SILENT BLUE | かねこちはる | Original |
遊玩完所有34首歌後將在PANDORA BOXXX中解禁Alea jacta est!，但要注意的是，在更新的這首歌之前遊玩過紀錄不會算在解禁條件中，必須重新遊玩。
以上資訊僅供參考，與此題內容基本毫無關係
這天Chris在路上走著，發現$\bk N$個黑人在打架
為了方便看他們打架，Chris在腦中給了他們一人一個$\bk{1 \sim N}$不重複的編號$\bk i$
並且因為他們都是黑人，所以每個人都有自己隸屬的幫派號$\bk{a_i}$，兩人有相同幫派號若且唯若兩人隸屬於同個幫派
然後Chris就這樣看著他們打，在過程中發現因為自己人不會打自己人，但不同幫派的人可能會結盟
所以只要有其中一個幫派的人數大於其他所有幫派人數加起來，他們就贏定了
否則所有人都會打成一團，死在一片
身為良好公民，Chris馬上叫了警察，同時跟警察說明了這裡有$\bk N$個人還有他們分別的幫派號$\bk{a_i}$
警察便想要知道最後到底是誰會贏然後直接去抄他們老家，或是他們都不會贏這樣警察就不用派人過去了
因為警察們懶得算數學，所以判斷誰會贏的的任務就到Chris身上了
但因為Chris急著去打PANDORA PARADOXXX所以也沒空去算到底誰贏了
於是他就這樣跑走了
這顯然是個悲劇
聰明的你，請幫幫警察跟Chris算出到底誰會贏，或是誰都不會贏
請回答一個答案($\bk{ans}$)
如果這天有一個幫派贏了，則回答該幫派中所有人的編號(由小到大)
否則回答$\bk{-1}$
注意：此題將有多($\bk T$)筆測資，並且不同測資中的$\bk N$與$\bk a$將有可能不同
$\bk{\begin{array}{l}
T \\
N \\
a_1\ a_2\ \cdots\ a_N \\
\cdots \\
\end{array}}$
其中：
總共$\bk T$筆測資，並且不同測資的$\bk N$與$\bk a$將有可能不同
$\bk{\begin{array}{l}
ans_1\\
ans_2\\
\cdots\\
ans_T
\end{array}}$
其中：
如果有一個幫派贏了，$\bk{ans}$為該幫派中所有人的編號(由小到大)
否則$\bk{ans}$為$\bk{-1}$
3 5 1 1 1 2 3 6 6 6 6 4 4 4 10 1 5 2 5 3 5 6 5 5 5
1 2 3 -1 2 4 6 8 9 10
由於輸入輸出檔較大，請在main的第一行加上cin.tie(0) -> sync_with_stdio(0)，並使用'\n'代替endl
範側第1筆：1有3個、2有1個、3有1個，因為1的數量超過剩下所有數字的數量，所以幫派號為1的人會贏，所以答案是編號1、2、3
範側第2筆：6有3個、4有3個，因為沒有一個幫派的人數有超過剩下其他的人數，所以回答-1
$\bk{\begin{array}{l}
\bullet\ \ 1 \le T \le 5 \\
\bullet\ \ 1 \le N \le 5*10^6 \\
\bullet\ \ 1 \le a_i \le 10^6 \\
\bullet\ \ \forall variable \in \mathbb{N} \\
\end{array}}$
$\bk{\begin{array}{ccc} \hline
Subtask & Score & Extra\ Input\ Limits \\ \hline
\#0 & 30 & N \leq 10^5 \\
\#1 & 30 & a_i \le 500 \\
\#2 & 40 & No\ extra\ limits \\ \hline
\end{array}}$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||