AlgoMooc
← 返回题库

P6500. 相加异或

简单通过率 33% · 提交 6 · 通过 2
位运算枚举数学

小慕有一个项目,里面用到了两个数组a和b,长度都是n。对于任意一个数组c,他定义f(c)为c中所有元素的总和。 现在,小慕需要从数组a中恰好删除一个元素,或者从数组b中恰好删除一个元素,使得f(a)与f(b)的结果尽可能大。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行输入一个整数n。 第二行输入n个整数ai。 第三行输入n个整数bi。 1 <= n, ai, bi <= 10^5

输出描述

输出最大的异或和

示例

示例 1

输入

3
1 2 3
3 2 1

输出

5

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。