【题目来源】
洛谷：P10696 [SNCPC2024] 写都写了，交一发吧 - 洛谷 (luogu.com.cn)
【题目描述】
MCPlayer542 正在做一道题。
由于题目太难，他不能直接写出正解，而是写出了 $n$ 份不同的代码，其中第 $i$ 份代码可以获得 $g_i$ 的分数。
时间紧迫，MCPlayer542 打算直接胡乱把代码交上去了。然而这时候他发现：由于这场比赛的特殊规则，他必须提交两次代码，且他得到的总分将会是两次提交得分的按位与运算结果。和你正在参加的比赛类似，两次不同提交的代码可以是同一份，也可以不同。
形式化地，如果他分别在两次提交中提交了第 $i$ 和第 $j$ 份代码，则得分为 $g_i & g_j$，其中 $&$ 表示按位与运算。
他想知道他能得到的最高分是多少。
【输入】
输入包含多组测试数据，数据的第一行包含一个整数 $t$ ($1\le t\le 2\times 10^5$)，表示数据组数。
每组数据的第一行包含一个整数 $n$ ($1\le n \le 2\times 10^5$)，表示代码份数。
随后一行输入 $n$ 个整数 $g_1,\ g_2,\ \ldots,\ g_n$ ($0 \le g_i<2^{30}$)，用单个空格分隔，含义见题目描述。
数据保证所有 $n$ 之和不超过 $2\times 10^5$。
【输出】
对每组数据输出一行一个整数，即答案。
【输入样例】
2
3
10 4 15
4
10 10 5 4
【输出样例】
15
10
【算法标签】
《洛谷 P10696 写都写了，交一发吧》 #省赛/邀请赛# #2024# #陕西# #O2优化#
【代码详解】
#include <bits/stdc++.h>
using namespace std;int t, n, a, maxx; // t: 测试用例数量，n: 每个用例的数字个数，a: 临时变量存储数字，maxx: 最大值int main()
{cin >> t; // 读入测试用例数量while (t--) // 处理每个测试用例{cin >> n; // 读入当前用例的数字个数maxx = 0; // 初始化最大值// 读取n个数字并找出最大值for (int i = 1; i <= n; i++){cin >> a;maxx = max(a, maxx);}// 输出当前用例中的最大值cout << maxx << endl;}return 0;
}
【运行结果】
2
3
10 4 15
15
4
10 10 5 4
10