#P18692. Swapping Operation
Swapping Operation
Swapping Operation
给定一个长度为 的非负整数序列 ,定义
$$F(A)=\max_{1\le k<n}\bigl((a_1\mathbin{\&}a_2\mathbin{\&}\cdots\mathbin{\&}a_k)+(a_{k+1}\mathbin{\&}a_{k+2}\mathbin{\&}\cdots\mathbin{\&}a_n)\bigr),$$其中 表示按位与运算。
你至多可以执行一次交换操作:选择两个下标 ,满足 ,交换 和 的值。
求至多执行一次交换操作后, 的最大可能值。
输入格式
输入包含多组测试用例。第一行包含一个整数 ,表示测试用例数。
对于每个测试用例:
第一行包含一个整数 (),表示序列长度。
第二行包含 个整数 (),表示给定序列。
保证整个输入中所有测试用例的 之和不超过 。
输出格式
对于每个测试用例,输出一行,包含一个整数,表示至多执行一次交换操作后 的最大可能值。
样例 1 输入
3
6
6 5 4 3 5 6
6
1 2 1 1 2 2
5
1 1 2 2 2
样例 1 输出
7
3
3
样例说明
对于第一组测试用例,可以交换 和 ,序列变为 。然后选择 ,得到 $F(A)=(6\mathbin{\&}5\mathbin{\&}4\mathbin{\&}6\mathbin{\&}5)+(3)=7$。
对于第二组测试用例,可以交换 和 ,序列变为 。然后选择 ,得到 $F(A)=(1\mathbin{\&}1\mathbin{\&}1)+(2\mathbin{\&}2\mathbin{\&}2)=3$。
对于第三组测试用例,不执行交换。选择 ,得到 $F(A)=(1\mathbin{\&}1)+(2\mathbin{\&}2\mathbin{\&}2)=3$。