2054: 异或和之差
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
给定一个含有 n 个元素的数组 Ai,你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。
输入
输入的第一行包含一个整数 n 。
第二行包含 n 个整数 Ai ,相邻整数之间使用一个空格分隔。
输出
输出一行包含一个整数表示答案。
样例输入 复制
6
1 2 4 9 2 7
样例输出 复制
14
提示
样例说明:两个子段可以分别选 1 和 4,9,2,差值为 15 − 1 = 14 。