Universal Cup Judging System

Universal Cup

时间限制: 1.0 s 内存限制: 512 MB 总分: 100 可 Hack ✓
统计

Noir á $n$ gimsteina. Á $i$-ta gimsteininn er skrifuð jákvæð heiltala $a_i$. Noir vill skipta þessum gimsteinum í nokkra ótóma hópa. Hver gimsteinn tilheyrir nákvæmlega einum hópi.

Gerum ráð fyrir að $i$-ti hópurinn innihaldi gimsteina með merkingarnar $k_{i,1}, k_{i,2}, \dots, k_{i,p}$; þá lítur Noir á birtustig $i$-ta hópsins sem $a_{k_{i,1}} \oplus a_{k_{i,2}} \oplus \cdots \oplus a_{k_{i,p}}$, þar sem $\oplus$ er bitbundin XOR-aðgerð. Táknum birtustig $i$-ta hópsins með $B_i$.

Fyrir flokkunaraðferð með $m$ hópum lítur Noir á gildi þessarar aðferðar sem $B_1 \& B_2 \& \dots \& B_m$, þar sem $\&$ er bitbundin AND-aðgerð.

Noir vill finna hæsta mögulega gildi yfir allar flokkunaraðferðir.

Inntak

Inntakið inniheldur mörg prófunartilvik. Fyrsta lína inntaksins inniheldur heiltölu $T$ ($1 \le T \le 10^4$), fjölda prófunartilvika.

Fyrir hvert prófunartilvik inniheldur fyrsta línan heiltölu $n$ ($1 \le n \le 5 \times 10^5$), fjölda gimsteina.

Önnur línan inniheldur $n$ heiltölur $a_1, a_2, \cdots, a_n$ ($1 \le a_i < 2^{60}$), heiltölurnar sem skrifaðar eru á gimsteinana.

Tryggt er að summa $n$ yfir öll prófunartilvik fari ekki yfir $5 \times 10^5$.

Úttak

Fyrir hvert prófunartilvik skal prenta heiltölu sem táknar hæsta mögulega gildi yfir allar flokkunaraðferðir.

Dæmi

4
4
1 2 3 1
6
4 7 5 2 6 3
4
14 15 9 18
2
251508091405 13011908091815
2
6
26
13121614001578

Athugasemd

Fyrir fyrsta prófunartilvikið er ein möguleg flokkunaraðferð $[1, 2, 3, 1] = [1, 3], [2, 1]$ með gildið $B_1 \& B_2 = (1 \oplus 3) \& (2 \oplus 1) = 2 \& 3 = 2$. Önnur möguleg flokkunaraðferð er $[1, 2, 3, 1] = [1, 2, 3, 1]$, með lægra gildi $B_1 = 1 \oplus 2 \oplus 3 \oplus 1 = 1$. Hægt er að sanna að ekki sé mögulegt að ná gildi sem er hærra en $2$.

Fyrir annað prófunartilvikið er besta flokkunaraðferðin $[4, 7, 5, 2, 6, 3] = [7], [5, 3], [6], [4, 2]$ með gildið $7 \& (5 \oplus 3) \& 6 \& (4 \oplus 2) = 6$.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.