QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#59500 | #3433. Xor Maximization | yahoco | AC ✓ | 612ms | 103364kb | Java11 | 1.0kb | 2022-10-29 19:27:05 | 2022-10-29 19:27:09 |
Judging History
answer
import java.io.*;
import java.util.*;
import java.lang.Math;
public class Xormax {
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(in.readLine());
Vector<Long> a = new Vector<Long> ();
String s[] = in.readLine().split(" ");
for (int i = 0; i < n; ++i)
a.add(Long.parseLong(s[i]));
long res = 0;
for (int b = 60; b >= 0; --b)
{
for (int i = 0; i < a.size(); i++)
if (a.get(i) >= 1L<<b)
{
Long cur = a.get(i);
if ((res & 1L<<b) == 0)
res ^= cur;
for (int j = 0; j < a.size(); j++)
if (a.get(j) >= 1L<<b)
a.set(j, a.elementAt(j) ^ cur);
a.remove(i);
break;
}
}
System.out.println(res);
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 134ms
memory: 35080kb
input:
4 9 12 6 3
output:
15
result:
ok single line: '15'
Test #2:
score: 0
Accepted
time: 131ms
memory: 34968kb
input:
2 5 5
output:
5
result:
ok single line: '5'
Test #3:
score: 0
Accepted
time: 106ms
memory: 34948kb
input:
14 727656223459865191 46734384439509901 352731051433687991 872737646419514461 6394223127373478 122226718859492962 991650508481700423 68404068934835268 181523155840050401 513266597294984183 377142102015718971 258937141002888370 228103993964680576 857125736352310010
output:
1152884976327387407
result:
ok single line: '1152884976327387407'
Test #4:
score: 0
Accepted
time: 120ms
memory: 35064kb
input:
11 733786329171582042 103629652512066028 872666982654708386 744174176071588678 468068652858644860 91682974870255741 20498920835104039 689440785841585755 798745762089054811 806771608966370029 259838268344063002
output:
1152584652250311431
result:
ok single line: '1152584652250311431'
Test #5:
score: 0
Accepted
time: 146ms
memory: 34980kb
input:
24 959012475231154386 539414450391485757 11328061950879205 716865129227948885 944038185582960548 442071198381030454 867284673285745810 527762046221995131 472826510901121950 146395135767629264 190379473184806507 806943900961289018 95447753527417363 335280245764008035 747810116191957466 83863930074439...
output:
1152921423206646539
result:
ok single line: '1152921423206646539'
Test #6:
score: 0
Accepted
time: 152ms
memory: 34932kb
input:
43 649550373872406733 469213177240140942 970424048966598837 140354423648517557 412097155778238053 336442500190447119 902221757519472508 381040589624464029 937274573539726968 377614419613188989 735337568430103671 608019970936342808 739071341172751885 972337839285045880 449178724331479829 893113936186...
output:
1152921504606842111
result:
ok single line: '1152921504606842111'
Test #7:
score: 0
Accepted
time: 110ms
memory: 34740kb
input:
59 849048759349277294 388396784758380200 803346769291138431 172901561486008020 707327354206372729 598279862144206712 386591440990771152 638424529049690655 380168759520097761 176874438049206817 556493738402010119 741550479370950965 316565533502046480 255234203398584204 944958756613069674 926091377308...
output:
1152921504606846975
result:
ok single line: '1152921504606846975'
Test #8:
score: 0
Accepted
time: 125ms
memory: 34672kb
input:
50 964795927480393866 230185044715761239 763101510672454922 388161128644484848 101452120776585297 888915637253030264 496133753887092229 522684356146479693 619963995783618156 204243252890150827 594126756767256805 261367289896116473 214205729876218732 290379767301298968 969663931381649174 669140149974...
output:
1152921504606846411
result:
ok single line: '1152921504606846411'
Test #9:
score: 0
Accepted
time: 388ms
memory: 45868kb
input:
9650 606820689117695293 575080092666354640 401860424840754904 866966950991434609 794308369501123115 507297646764260667 690597046070994621 652441047978616659 764521047147069647 345976413698460573 354223869099277616 818213849855356882 39599933479294393 641303196100755765 846809611236934090 18903129636...
output:
1152921504606846975
result:
ok single line: '1152921504606846975'
Test #10:
score: 0
Accepted
time: 612ms
memory: 103364kb
input:
100000 411201050377970238 632033856935985100 278118343965985522 616323158240729564 434523013929725014 728053038605060634 450808570135495970 645661326094415184 654507008810474313 81232693413706255 291022297738494175 462615801297105951 321333219572294285 955310960304146965 112685332516233870 153357680...
output:
1152921504606846975
result:
ok single line: '1152921504606846975'
Test #11:
score: 0
Accepted
time: 540ms
memory: 59404kb
input:
99990 259838268344063002 20498920835104039 91682974870255741 103629652512066028 806771608966370029 91682974870255741 103629652512066028 733786329171582042 103629652512066028 468068652858644860 103629652512066028 798745762089054811 872666982654708386 733786329171582042 872666982654708386 744174176071...
output:
1152584652250311431
result:
ok single line: '1152584652250311431'
Test #12:
score: 0
Accepted
time: 561ms
memory: 59732kb
input:
99984 432757016933967469 651689254605223607 959012475231154386 190379473184806507 959012475231154386 587430751049199816 716865129227948885 747810116191957466 832431124939231927 747810116191957466 806943900961289018 653497804185148572 472826510901121950 959012475231154386 95447753527417363 7478101161...
output:
1152921423206646539
result:
ok single line: '1152921423206646539'
Test #13:
score: 0
Accepted
time: 597ms
memory: 76676kb
input:
99946 749959279063472693 635421554808965846 400381486077924791 60612833800006612 626396688348128154 842444025523394056 166558205678238358 140108187114583899 783294487671630815 749142967960745100 255234203398584204 981608932098437924 987737618935510345 359544425050587549 380168759520097761 1530284547...
output:
1152921504606846975
result:
ok single line: '1152921504606846975'