Skip to content

Latest commit

 

History

History

3164

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

题目

给定 $n$ 个整数(可能重复),现在需要从中挑选任意个整数,使得选出整数的异或和最大。

请问,这个异或和的最大可能值是多少。

输入格式

第一行一个整数 $n$

第二行包含 $n$ 个整数。

输出格式

输出一个整数,表示所选整数的异或和的最大可能值。

数据范围

$1 \le n \le 10^5$,

$0 \le S_i \le 2^{63}-1$

输入样例:

3
5 2 8

输出样例:

15

题解