牛牛爱位运算（C++）

题目描述

牛牛正在学习位运算

他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：

给定一个长度为n的序列a，你需要从中挑出任意多个**（可以0个）**数，使得他们&起来值最大。

看起来挺简单的，可是牛牛就是不会做。

比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1

输入描述:

第一行，输入一个数T，表示数据组数。
第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示aia_iai。

输出描述:

对于每一组数据，你需要输出&的最大值。

示例1

输入

2
1 5
2 5 5

输出

5
5

说明

第一组数据，显然取5是最优的；
第二组数据，可以取两个5，5&5=5是最优的。

备注:

数据保证1≤T≤100000,1≤ai,n≤1051\le T\le 100000, 1\le a_i,n\le 10^51≤T≤100000,1≤ai,n≤105，并且∑n≤106\sum n \le 10^6∑n≤106

这道题你要做出来，首先你要知道&运算，两个数进行&运算，若A&B，则它们二进制位是这样：
1&0=0
1&1=1
0&1=0
0&0=0
也就是说只要两个数同一位上都是1，则返回为1，否则返回0。
也就是说一个数对比他小的数做&运算，只会更小，不会变大，所以这个题就是求n个数中的最大值（好水啊）。
可惜，本博主差了6秒就做出来了（这短短的6秒，却相差了无数名），证据：
此时的感觉：

好吧，伤心也就伤心到这了，是时候上代码了：

#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int m,a[100001],ans=0;
int main() {
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int m;
		ans=0;
		scanf("%d",&m);
		for(int i=1;i<=m;i++)
		{
			scanf("%d",&a[i]);
			ans=max(a[i],ans);
		}
		cout<<ans<<endl;
	 } 

	return 0;
}