6500: 【位运算】米哈游2023秋招-相加异或

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:15 提交:17 正确率:88.24% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 位运算 米哈游

题目描述

对于一个数组c,定义f(c)为c数组所有元素的总和。 

现在给定两个长度为n的数组a, b,请你恰好删除一个数组a的元素或者一个数组b的元素,使得f(a)异或f(b)最大。

输入格式

第一行输入一个整数n。 

第二行输入n个整数ai。 

第三行输入n个整数bi。 

1 <= n, ai, bi <= 10^5

输出格式

输出最大的异或和

输入样例    复制

3
1 2 3
3 2 1

输出样例    复制

5

提示

删除数组a中的3