Dotcpp  >  编程题库  >  蓝桥杯2023年第十四届省赛真题-异或和之差
题目 3163:

蓝桥杯2023年第十四届省赛真题-异或和之差

时间限制: 5s 内存限制: 576MB 提交: 590 解决: 84

题目描述

给定一个含有 n 个元素的数组 Ai,你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。

输入格式

输入的第一行包含一个整数 n 。
第二行包含 n 个整数 Ai ,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

样例输入

6
1 2 4 9 2 7

样例输出

14

提示

两个子段可以分别选 1 和 4,9,2,差值为 15 − 1 = 14 。

对于 40% 的评测用例,n ≤ 5000 ;
对于所有评测用例,2 ≤ n ≤ 2 × 105,0 ≤ Ai ≤ 220


标签