2023.9.24-第一题-最大异或

1000ms

Difficulty: 3

所属公司 : 米哈游

时间 :2023年9月24日

算法标签>

暴力枚举

题解：签到题，枚举删除 $a$ 数组或 $b$ 数组中的某一个数即可

C++

#include <bits/stdc++.h>

对于给定的两个长度为 $n$ 的数组 $a$ 和 $b$ ，请你删除一个数组 $a$ 或数组 $b$ 的元素，使得数组 $a$ 元素的总和和数组 $b$ 元素总和的异或最大

输入格式

第一行输入一个整数 $n$

第二行输入 $n$ 个整数 $a_i$

第三行输入 $n$ 个整数 $b_i$

$1\le n,a_i,b_i \le 10^5$

输出描述

输出最大的异或和。

样例

输入

3
1 2 3
3 2 1

输出

说明

数组a数组中的3

#P1633. 2023.9.24-第一题-最大异或