题目描述
牛牛正在学习位运算
他刚刚理解&的用法(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;
}