2649:异或运算-2

时间限制:2 S   /  内存限制:65536 KB
AC:193   /  Submit:302
问题描述

给你 n 个数字,你需要删除其中一个数使得剩下的 n - 1 个数字的异或值最大。

输入描述

第一行是一个正整数 n 代表数字的数量。(2 <= n <= 1e5)

第二行是 n 个小于等于 1e5 的正整数。

输出描述

删除其中一个数字之后,其它数字异或的最大值,然后换行。

样例输入复制样例

4

1 2 3 4

样例输出

7

提示说明

2 ^ 3 ^ 4 = 5

1 ^ 3 ^ 4 = 6

1 ^ 2 ^ 4 = 7

1 ^ 2 ^ 3 = 0

很明显删 3 可以得到 1 ^ 2 ^ 4 = 7。

相关

TKK-ICPC Round#6

题单#1(位运算、快速幂)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1