6500: 【位运算】米哈游2023秋招-相加异或
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:15
提交:17
正确率:88.24% 命题人:
题目描述
对于一个数组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