牛客练习赛67-B、牛牛爱位运算

题目链接
题意:给定一序列求字序列按位与之和的最大值。
思路:利用 a & b ≤ m a x ( a , b ) a\&b\le max(a,b) a&bmax(a,b)可知,只需求得数组内最大值即可。
代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include

#define ll long long
#define N 100005
using namespace std;
int T;
int a[N];
int main() {
    cin>>T;
    while(T--){
        int n,m=0;
        scanf("%d",&n);
        for(int i=0;i<n;i++) {
            scanf("%d",&a[i]);
            m=max(m,a[i]);
        }
        printf("%d\n",m);
    }
}

你可能感兴趣的:(牛客)